The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs

Van Kreveld, Marc (2011) The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 371-376(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_34).

Full text not available from this repository.

Abstract

We study how much better a right-angled crossing (RAC) drawing of a planar graph can be than any planar drawing of the same planar graph. We analyze the area requirement, the edge-length ratio, and the angular resolution. For the first two measures, a RAC drawing can be arbitrarily much better, whereas for the third measure a RAC drawing can be 2.75 times as good.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_34
Classifications: M Methods > M.600 Planar
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1222

Actions (login required)

View Item View Item