Drawing Graphs

1. Front Matter

   Pages I-XIV

   PDF

2. Graph Drawing and Its Applications

   • Rudolf Fleischer, Colin Hirsch

   Pages 1-22

3. Drawing Planar Graphs

   • René Weiskircher

   Pages 23-45

4. Drawing Trees, Series-Parallel Digraphs, and Lattices

   • Matthias Müller-Hannemann

   Pages 46-70

5. Drawing on Physical Analogies

   • Ulrik Brandes

   Pages 71-86

6. Layered Drawings of Digraphs

   • Oliver Bastert, Christian Matuszewski

   Pages 87-120

7. Orthogonal Graph Drawing

   • Markus Eiglsperger, Sándor P. Fekete, Gunnar W. Klau

   Pages 121-171

8. 3D Graph Drawing

   • Britta Landgraf

   Pages 172-192

9. Drawing Clusters and Hierarchies

   • Ralf Brockenauer, Sabine Cornelsen

   Pages 193-227

10. Dynamic Graph Drawing

    • Jürgen Branke

    Pages 228-246

11. Map Labeling with Application to Graph Drawing

    • Gabriele Neyer

    Pages 247-273

12. Software Packages

    • Thomas Willhalm

    Pages 274-281

13. Back Matter

    Pages 307-312

    PDF

Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic overview of graph drawing and introduces the reader gently to the state of the art in the area. The presentation concentrates on algorithmic aspects, with an emphasis on interesting visualization problems with elegant solutions. Much attention is paid to a uniform style of writing and presentation, consistent terminology, and complementary coverage of the relevant issues throughout the 10 chapters.
This tutorial is ideally suited as an introduction for newcomers to graph drawing. Ambitioned practitioners and researchers active in the area will find it a valuable source of reference and information.

• 3D
• Combinatorics
• Computer
• Drawing Graphs
• Graph
• Graph Algorithms
• Graph Design
• Graph Editing
• Graph Layout
• Graph theory
• Graphical Data Analysis
• Map Labeling
• algorithms
• topology
• visualization
• algorithm analysis and problem complexity

• Wilhelm Schickard Institute for Computer Science, University of Tübingen, Tübingen, Germany

  Michael Kaufmann

• Department of Computer & Information Science, University of Konstanz, Konstanz, Germany

  Dorothea Wagner

Policies and ethics