English

Simultaneous Embedding of Planar Graphs

Data Structures and Algorithms 2015-06-22 v3 Discrete Mathematics

Abstract

Simultaneous embedding is concerned with simultaneously representing a series of graphs sharing some or all vertices. This forms the basis for the visualization of dynamic graphs and thus is an important field of research. Recently there has been a great deal of work investigating simultaneous embedding problems both from a theoretical and a practical point of view. We survey recent work on this topic.

Keywords

Cite

@article{arxiv.1204.5853,
  title  = {Simultaneous Embedding of Planar Graphs},
  author = {Thomas Bläsius and Stephen G. Kobourov and Ignaz Rutter},
  journal= {arXiv preprint arXiv:1204.5853},
  year   = {2015}
}

Comments

survey, 35 pages, 12 figures

R2 v1 2026-06-21T20:54:59.548Z