On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees
2018
We prove that every n-node ternary tree has a planar straight-line orthogonal drawing in \(O(n^{1.576})\) area, improving upon the previously best known \(O(n^{1.631})\) bound. Further, we present an upper bound, the outcomes of an experimental evaluation, and a conjecture on the area requirements of planar straight-line orthogonal drawings of complete ternary trees.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
10
References
2
Citations
NaN
KQI