Planar Lombardi Drawings of Outerpaths

Löffler, Maarten and Nöllenburg, Martin (2013) Planar Lombardi Drawings of Outerpaths. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 561-562(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.

Abstract

Introduction A Lombardi drawing of a graph is a drawingwhere edges are represented by circular arcs that meet at each vertex v with perfect angular resolution 360°/deg(v) [3]. It is known that Lombardi drawings do not always exist, and in particular, that planar Lombardi drawings of planar graphs do not always exist [1], even when the embedding is not fixed. Existence of planar Lombardi drawings is known for restricted classes of graphs, such as subcubic planar graphs [4], trees [2], Halin graphs and some very symmetric planar graphs [3]. On the other hand, all 2-degenerate graphs, including all outerplanar graphs, have Lombardi drawings, but not necessarily planar ones [3]. One question that was left open is whether outerplanar graphs always have planar Lombardi drawings or not. In this note, we report that the answer is “yes” for a more restricted subclass: the outerpaths, i.e., outerplanar graphs whose weak dual is a path. We sketch an algorithm that produces an outerplanar Lombardi drawing of any outerpath, in linear time.

Item Type: Conference Poster
Additional Information: 10.1007/978-3-642-36763-2_53
Classifications: P Styles > P.120 Circular
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 21 Nov 2013 13:50
Last Modified: 21 Nov 2013 13:50
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1346

Actions (login required)

View Item View Item