On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees

Barbara Covella, Fabrizio Frati, Maurizio Patrignani

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…