Chapter

Thirty Essays on Geometric Graph Theory

pp 121-165

Date:

Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area

  • Giuseppe Di BattistaAffiliated withDipartimento di Informatica e Automazione - Roma Tre University Email author 
  • , Fabrizio FratiAffiliated withÉcole Polytechnique Fédérale de Lausanne

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this chapter, we survey algorithms and bounds for constructing planar drawings of graphs in a small area.