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.

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Workshop or Poster (weakly reviewed)

Maarten Löffler, Martin Nöllenburg
Planar Lombardi Drawings of Outerpaths
Proc. 20th Symposium on Graph Drawing
561–562, 2012

back to list