Synchronized Planarity with Applications to Constrained Planarity Problems

Thomas Bläsius, Simon D. Fink, Ignaz Rutter

We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertice…