Constrained Planarity
Overview
Problems
About
On this page
Definition
Background
Complexity
Partial Solutions
Related Problems
View source
ec-Planarity with free edges
Definition
Background
Complexity
ec-Planarity with free edges can be solved in time…
TODO
Partial Solutions
TODO
Related Problems
Reduces to
Synchronized Planarity
Reduces to
Partially PQ-constrained Planarity