Simultaneous Geometric Graph Embeddings

  title={Simultaneous Geometric Graph Embeddings},
  author={Alejandro Estrella-Balderrama and Elisabeth Gassner and Michael J{\"u}nger and Merijam Percan and Marcus Schaefer and Michael Schulz},
  booktitle={Graph Drawing},
We consider the following problem known as simultaneous geometric graph embedding (SGE). Given a set of planar graphs on a shared vertex set, decide whether the vertices can be placed in the plane in such a way that for each graph the straight-line drawing is planar. We partially settle an open problem of Erten and Kobourov [5] by showing that even for two… CONTINUE READING