ec-Planarity

Definition

Background

Complexity

ec-Planarity can be solved in time…

• TODO

Partial Solutions

• TODO

Related Problems

• Reduces to Partially Embedded Planarity
• Reduces to ec-Planarity with free edges