Simultaneous Orthogonal Planarity

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen +7

We introduce and study the $\text{OrthoSEFE}-k$ problem: Given $k$ planar graphs each with maximum degree 4 and the same vertex set, do they admit an OrthoSEFE, that is, is there…