Well-Formed Separator Sequences, with an Application to Hypergraph Drawing

René van Bevern, Iyad Kanj, Christian Komusiewicz +2

Given a hypergraph $H$, the Planar Support problem asks whether there is a planar graph $G$ on the same vertex set as $H$ such that each hyperedge induces a connected subgraph of $…