Planar and Poly-arc Lombardi Drawings

Duncan, Christian A. and Eppstein, David and Goodrich, Michael T. and Kobourov, Stephen G. and Löffler, Maarten (2012) Planar and Poly-arc Lombardi Drawings. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 308-319(Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_30).

Full text not available from this repository.

Abstract

In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges incident on vertices have perfect angular resolution. However, not every graph has a Lombardi drawing, and not every planar graph has a planar Lombardi drawing. We introduce k-Lombardi drawings, in which each edge may be drawn with k circular arcs, noting that every graph has a smooth 2-Lombardi drawing. We show that every planar graph has a smooth planar 3-Lombardi drawing and further investigate topics connecting planarity and Lombardi drawings.

Item Type:	Conference Paper
Additional Information:	10.1007/978-3-642-25878-7_30
Classifications:	M Methods > M.600 Planar P Styles > P.300 Curved
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/1265

Actions (login required)

View Item