
Contents
Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi
About the Editor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii
1 Planarity Testing and Embedding . . . . . . . . . . . . . . . . . . . . . . . . . 1
Maurizio Patrignani, Roma Tre University
2 Crossings and Planarization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Christoph Buchheim, TU Dortmund
Markus Chimani , Friedrich-Schiller-Universit¨at Jena
Carsten Gutwenger , TU Dortmund
Michael J¨unger, University of Cologne
Petra Mutzel , TU Dortmund
3 Symmetric ...