Drawing planar graphs with reduced height

DOI10.1007/978-3-662-45803-7_33MaRDI QIDQ5892031zbMATH OpenOpenAlexFDO

Authors Stephane Durocher, Debajyoti Mondal

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_33

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Drawing Planar Graphs with Reduced Height
• Drawing Halin-graphs with small height
• On Planar Polyline Drawings
• Drawing planar graphs using the canonical ordering
• Drawings of planar graphs with few slopes and segments

Cited in

(6)

• Homotopy height, grid-major height and graph-drawing height
• A 2-approximation for the height of maximal outerplanar graph drawings
• Height-preserving transformations of planar graph drawings
• Drawing Halin-graphs with small height
• Drawing Planar Graphs with Reduced Height
• Layered polyline drawings of planar graphs

This page was built for publication: Drawing planar graphs with reduced height

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892031)