Straight Line Orthogonal Drawings of Complete Ternery Trees Spur Final Paper

@inproceedings{Guth2015StraightLO,
  title={Straight Line Orthogonal Drawings of Complete Ternery Trees Spur Final Paper},
  author={Larry Guth},
  year={2015}
}
In this paper we study embeddings of complete ternary trees in a 2-D lattice. Suppose we are given an n-node complete ternary tree Tn with height h. We can construct an embedding of Th on a 2-D lattice L so that every node in Th corresponds to a vertex in L, and every edge in Th corresponds to a horizontal or vertical path in the lattice. We provide a better upper bound on the area requirement of straight-line orthogonal drawings of ternery trees, namely O(n) area. Further, we consider abstract… CONTINUE READING