Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices

Thomas Bläsius, Annette Karrer, Ignaz Rutter

A simultaneous embedding (with fixed edges) of two graphs $G^1$ and $G^2$ with common graph $G=G^1\cap G^2$ is a pair of planar drawings of $G^1$ and $G^2$ that coincide on $G$. I…