Height-Preserving Transformations of Planar Graph Drawings

DOI10.1007/978-3-662-45803-7_32zbMath1426.68202OpenAlexW63309479MaRDI QIDQ2936946

Therese C. Biedl

Publication date: 7 January 2015

Published in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-45803-7_32

zbMATH Keywords

visibility representationstraight-line drawingorthogonal drawingplanar graph drawingminimizing heightpoly-line drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Drawing Halin-graphs with small height ⋮ Optimal-area visibility representations of outer-1-plane graphs ⋮ Drawing outer-1-planar graphs revisited ⋮ Rectangular spiral galaxies are still hard ⋮ Homotopy height, grid-major height and graph-drawing height ⋮ Ideal Drawings of Rooted Trees With Approximately Optimal Width ⋮ On partitioning the edges of 1-plane graphs ⋮ Drawing Planar Graphs with Reduced Height ⋮ On Layered Fan-Planar Graph Drawings

This page was built for publication: Height-Preserving Transformations of Planar Graph Drawings