Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio (original) (raw)
Related papers
Expansion of layouts of complete binary trees into grids
Zevi Miller, Dan Pritikin, Manley Perkel
Discrete Applied Mathematics, 2003
Tree Drawings on the Hexagonal Grid
Lecture Notes in Computer Science, 2009
Efficient Drawing Algorithms on the Minimum Area for Tree-Structured Diagrams
A linear algorithm for compact box-drawings of trees
Networks, 2003
Minimum-Area Drawings of Plane 3-Trees (Extended Abstract)
2010
Minimum-Area Drawings of Plane 3-Trees
Journal of Graph Algorithms and Applications, 2011
A Note on Parallel Algorithms for Optional h-v Drawings of Binary Trees
1996
A note on parallel algorithms for optimal hv drawings of binary trees
Computational Geometry, 1998
Drawing trees with perfect angular resolution and polynomial area
Graph Drawing, 2011
2011
Balanced aspect ratio trees and their use for drawing very large graphs
Graph Drawing, 1998
Drawing Free Trees on 2D Grids Which are Bounded b y Simple Polygons
Optimal three-dimensional layouts of complete binary trees
Information Processing Letters, 1987
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area
Journal of Graph Algorithms and Applications, 2011
Electronic Notes in Discrete Mathematics, 2008
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
Journal of Graph Algorithms and Applications, 2003
Visibility Drawings of Plane 3-Trees with Minimum Area
Mathematics in Computer Science, 2011
On the maximum edge length in VLSI layouts of complete binary trees
Information Processing Letters, 1986
IEEE Transactions on Software Engineering, 2000
On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
Journal of Graph Algorithms and Applications, 2009
Rectangular grid drawings of plane graphs
Computational Geometry: Theory and Applications, 1996
Minimum-width grid drawings of plane graphs
Computational Geometry, 1998
Packing trees into planar graphs
Journal of Graph …, 2002
How to derive tidy drawings of trees
1994
Drawing free trees inside simple polygons using polygon skeleton
Computing and Informatics, 2012
Unit-length Rectangular Drawings of Graphs
Carlos Alegría, Fabrizio Grosso
Lecture Notes in Computer Science, 2023
Journal of Discrete Algorithms, 2009