Simultaneous Embedding of Planar Graphs

TL;DR

This paper surveys recent research on simultaneous embedding of multiple graphs sharing vertices, which is crucial for visualizing dynamic graphs and understanding their theoretical and practical aspects.

Contribution

It provides a comprehensive overview of recent advances in the theory and practice of simultaneous graph embedding techniques.

Findings

Summarizes key theoretical results in simultaneous embedding.

Highlights practical applications in dynamic graph visualization.

Identifies open problems and future research directions.

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.