On the Simultaneous Minimum Spanning Trees Problem

Matěj Konečný, Stanislav Kučera, Jana Novotná +4

Simultaneous Embedding with Fixed Edges (SEFE) is a problem where given $k$ planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is…