Highly Influenced

# 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} }

- Published 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