We investigate the problem of drawing an arbitrary n-node binary tree orthogonally in an integer grid using straight-line edges. We show that one can simultaneously achieve good area bounds while also allowing the aspect ratio to be chosen as being O(1) or sometimes even an arbitrary parameter. In addition, we show that one can also achieve an additional desirable aesthetic criterion, which we call “subtree separation,” We investigate both upward and non-upward drawings, achieving area bounds of O(n log n) and O(n log log n), respectively, and we show that, at least in the case of upward drawings, our area bound is optimal to within constant factors.
CITATION STYLE
Chan, T., Goodrich, M. T., Kosaraju, S. R., & Tamassia, R. (1997). Optimizing area and aspect ratio in straight-line orthogonal tree drawings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1190, pp. 63–75). Springer Verlag. https://doi.org/10.1007/3-540-62495-3_38
Mendeley helps you to discover research relevant for your work.