Near-linear area bound for drawing binary trees

Timothy M. Chan

Research output: Contribution to conference › Paper

Abstract

We present several simple methods to construct planar, strictly upward, strongly order-preserving, straight-line drawings of any n-node binary tree. In particular, it is shown that O(n1+ε) area is always sufficient for an arbitrary constant ε>0.

Original languageEnglish (US)
Pages161-168
Number of pages8
StatePublished - Jan 1 1999
Externally publishedYes
EventProceedings of the 1999 10th Annual ACM-SIAM Symposium on Discrete Algorithms - Baltimore, MD, USA
Duration: Jan 17 1999 → Jan 19 1999

Other

OtherProceedings of the 1999 10th Annual ACM-SIAM Symposium on Discrete Algorithms
CityBaltimore, MD, USA
Period1/17/99 → 1/19/99

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Access to Document

Fingerprint Dive into the research topics of 'Near-linear area bound for drawing binary trees'. Together they form a unique fingerprint.

    • Cite this

    Chan, T. M. (1999). Near-linear area bound for drawing binary trees. 161-168. Paper presented at Proceedings of the 1999 10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, USA, .