
11.3. SIMULTANEOUS EMBEDDING WITH FIXED EDGES 359
SEFE Instance Exist. Area Bends Ref.
G
1
tree & G
2
path 3 O(n) × O(n
2
) 1 & 0 [EK05a]
G
1
outerplanar & G
2
path 3 O(n) × O(n
2
) 1 & 0 [DL07]
G
1
outerplanar & G
2
cycle 3 O(n
2
) × O(n
2
) 1 [DL07]
G
1
, G
2
outerplanar & G collection of paths 3 O(n
2
) × O(n
2
) 1 [DL07]
G
1
tree & G
2
planar 3 — [Fra07]
G
1
pseudoforest, G
2
planar & G forest 3 — [Fra07]
G
1
has disjoint cycles, G
2
planar & G forest 3 — [FGJ
+
09]
characterization of G 3/ 7 — [JS09]
characterization of G
1
3/ 7 — [FJKS11]
characterization of G
1
(G
1
, G
2
outerplanar) 3/ 7 — [FJKS11]
G
1
outerplanar & G
2
planar 7 — [BCD
+
07]
k outerplanar graphs 7 — [BCD
+
07]
three paths 7 — [BCD
+
07]