L. Trevisan.
A Note on Minimum-Area Upward Drawing of Complete and Fibonacci Trees.
Information Processing Letters, 57(5):231-236, 1996.
Abstract
We study the area requirement for upward straight-line grid drawing of complete and Fibonacci tree. We prove that a complete tree with n nodes can be drawn in n + o(n) area, and a Fibonacci tree with n nodes can be drawn in 1.17n + o(n) area.