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 , pp. 195-207(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_18).

Full text not available from this repository.

Abstract

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_18
Classifications: P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1206

Actions (login required)

View Item View Item