
11
Simultaneous Embedding of Planar
Graphs
Thomas Bl¨asius
Karlsruhe Institute of
Technology
Stephen G. Kobourov
University of Arizona
Ignaz Rutter
Karlsruhe Institute of
Technology
11.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349
Problem Definitions
•
Overview and Outline
11.2 Simultaneous Geometric Embedding . . . . . . . . . . . . . . . . . . . . 352
Graph Classes with SGE
•
Examples without SGE
•
Related
Work
11.3 Simultaneous Embedding with Fixed Edges. . . . . . . . . . . . 357
Positive and Negative Examples
•
Testing SEFE
•
Related
Work
11.4 Simultaneous Embedding . . . . . . . . . . . . . . .