Height-Preserving Transformations of Planar Graph Drawings

Biedl, Therese (2014) Height-Preserving Transformations of Planar Graph Drawings. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 380-391(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_32).

Full text not available from this repository.


There are numerous styles of planar graph drawings, such as straight-line drawings, poly-line drawings, orthogonal graph drawings and visibility representations. Given a planar drawing in one of these styles, can it be converted it to another style while keeping the height unchanged? This paper answers this question for (nearly) all pairs of these styles, as well as for related styles that additionally restrict edges to be y-monotone and/or vertices to be horizontal line segments. These transformations can be used to develop new graph drawing results, especially for height-optimal drawings.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-662-45803-7_32
Classifications: G Algorithms and Complexity > G.070 Area / Edge Length
P Styles > P.540 Planar
P Styles > P.600 Poly-line
P Styles > P.600 Poly-line > P.600.700 Orthogonal
P Styles > P.720 Straight-line
P Styles > P.900 Visibility
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1448

Actions (login required)

View Item View Item