vix.ing · top · new · best · stats · spec

Simultaneous Embedding of Planar Graphs

2012/04/26 by Bläsius, Thomas, Kobourov, Stephen G., Rutter, Ignaz
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1 #G.2.2

paper · doi:10.48550/arxiv.1204.5853

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.

Related