Planar Lombardi Drawings of Outerpaths

Lombardi drawings are drawings of graphs in the plane so that every edge is represented by a circular arc and every vertex has perfect angular resolution. We study planar Lombardi drawings for outerpaths, i.e., outerplanar graphs whose dual is a path. We show that every outerpath has an outerplanar Lombardi drawing and present a linear-time algorithm to construct it.

slides

Workshop or Poster (weakly reviewed)

back to list