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, Konstanz, Germany , pp. 371-376 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_34).
Full text not available from this repository.
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.
Repository Staff Only: item control page