Constrained Planarity
Overview
Problems
About
On this page
Definition
Background
Complexity
Partial Solutions
Related Problems
View source
Partitioned 3-Page Book Embedding
Definition
Background
Complexity
Partitioned 3-Page Book Embedding is NP-complete for instances…
TODO
Partial Solutions
TODO
Related Problems
Reduces to
Partitioned
\(\mathcal T\)
-coherent 3-page Book Embedding