Back to Search
Start Over
On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees
- Publication Year :
- 2019
-
Abstract
- In this paper, we study the area requirements of planar straight-line orthogonal drawings of ternary trees. We prove that every ternary tree admits such a drawing in sub-quadratic area. Further, we present upper bounds, the outcomes of an experimental evaluation, and a conjecture on the area requirements of planar straight-line orthogonal drawings of complete ternary trees. Finally, we present a polynomial lower bound on the length of the minimum side of any planar straight-line orthogonal drawing of a complete ternary tree.<br />Comment: Combines the results from a GD '07 paper and a IWOCA '18 paper
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1902.11044
- Document Type :
- Working Paper