Tree Drawings on the Hexagonal Grid

DOI10.1007/978-3-642-00219-9_36MaRDI QIDQ3611873zbMATH OpenOpenAlexFDO

Authors Christian Bachmaier, Wolfgang Brunner, Andreas Hofmeier, Marco Matzeder, Thomas Unfried, Franz J. Brandenburg

Publication date 3 March 2009

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00219-9_36

Mathematics Subject Classification ID

Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Voronoi drawings of trees
• On upward drawings of trees on a given grid
• Drawing unordered trees on k-grids
• Drawing unordered trees on \(k\)-grids
• Tree drawings revisited
• Tree drawings revisited
• Schematisation of Tree Drawings
• Grid Drawings of Binary Trees: An Experimental Study
• Morphing tree drawings in a small 3D grid
• Morphing tree drawings in a small 3D grid

Cites work

• A note on optimal area algorithms for upward drawings of binary trees
• Area-efficient algorithms for straight-line tree drawings
• Graph Drawing
• scientific article; zbMATH DE number 512936 (Why is no real title available?)
• scientific article; zbMATH DE number 812077 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Optimizing area and aspect ratio in straight-line orthogonal tree drawings
• PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA
• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• Straight-Line Orthogonal Drawings of Binary and Ternary Trees
• The complexity of minimizing wire lengths in VLSI layouts
• Universality considerations in VLSI circuits

Cited in

(11)

• Voronoi drawings of trees
• Upward planar drawings with three and more slopes
• Tree drawings revisited
• Drawing unordered trees on k-grids
• Pinning balloons with perfect angles and optimal area
• scientific article; zbMATH DE number 871912 (Why is no real title available?)
• Drawing unordered trees on \(k\)-grids
• Improved Upper and Lower Bounds for LR Drawings of Binary Trees
• Upward planar drawings with two slopes
• Tree drawings revisited
• Upward Planar Drawings with Three and More Slopes

This page was built for publication: Tree Drawings on the Hexagonal Grid

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