Simultaneous Embeddings with Few Bends and Crossings

Fabrizio Frati, Michael Hoffmann, Vincent Kusters

A simultaneous embedding with fixed edges (SEFE) of two planar graphs $R$ and $B$ is a pair of plane drawings of $R$ and $B$ that coincide when restricted to the common vertices an…