A Survey on Small-Area Planar Graph Drawing

Abstract

We survey algorithms and bounds for constructing planar drawings of graphs in small area.

Preliminary version appeared in "Thirty Essays on Geometric Graph Theory", J. Pach (ed.), 2012

Cited by in corpus (5)

• Optimum-width upward drawings of trees
• Bitonic st-orderings for Upward Planar Graphs
• Ideal Tree-drawings of Approximately Optimal Width (And Small Height)
• Tree Drawings Revisited
• Generalized LR-drawings of trees