Area-efficient upward tree drawings
Ashim Garg, Michael T. Goodrich, Roberto Tamassia · 1993
Rooted trees are usually drawn planar and upward, i.e., without crossings and with parents placed above their children. In this paper we investigate the area requirement of planar upward drawings of trees, and present optimal algorithms for constructing such drawings.