Lombardi Drawings of Graphs
Duncan, Christian A. and Eppstein, David and Goodrich, Michael T. and Kobourov, Stephen G. and Nöllenburg, Martin (2011) Lombardi Drawings of Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany , pp. 195-207 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_18).
Full text not available from this repository.
We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equally spaced around each vertex. We describe algorithms for finding Lombardi drawings of regular graphs, graphs of bounded degeneracy, and certain families of planar graphs.
Repository Staff Only: item control page