2 research outputs found
Simultaneous straight-line drawing of a planar graph and its rectangular dual
A natural way to represent on the plane both a planar graph and its dual is
to follow the definition of the dual, thus, to place vertices inside their
corresponding primal faces, and to draw the dual edges so that they only cross
their corresponding primal edges. The problem of constructing such drawings has
a long tradition when the drawings of both primal and dual are required to be
straight-line. We consider the same problem for a planar graph and its
rectangular dual. We show that the rectangular dual can be resized to host a
planar straight-line drawing of its primal
Simultaneous Embedding of Planar Graphs
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.Comment: survey, 35 pages, 12 figure