Partial Planarity

Definition

Background

Complexity

Partial Planarity can be solved in time…

• TODO

Partial Solutions

• TODO

Related Problems

• Reduces to Streamed Backbone Planarity