Disconnectivity and Relative Positions in Simultaneous Embeddings

Thomas Bläsius, Ignaz Rutter

The problem Simultaneous Embedding with Fixed Edges (SEFE) asks for two planar graph $G^1=(V^1,E^1)$ and $G^2=(V^2,E^2)$ sharing a common subgraph $G=G^1\cap G^2$ whether…