You are here

Handbook of Graph Drawing and Visualization

Roberto Tamassia, editor
Publication Date: 
Number of Pages: 
Discrete Mathematics and Its Applications
[Reviewed by
Tom Schulte
, on

This collection of twenty-six articles is a broad survey of graph drawing. It covers theoretical and applied topics in four categories. The editor orders these categories beginning with the topological and geometric bases for approaching and analyzing graph drawing. Specific drawing algorithms, often exemplified in pseudocode, comprise the second category and this leads naturally to the higher level of graph drawing systems, such as the GraphML language and software systems OGDF, GDToolkit, and PIGALE. The implementations of graph drawing methods for visualization in areas including biology, computer security and networks, social networks, and more rounds out the final six chapters of the collection.

In the topological and geometric foundations to graph drawing, this collections goes beyond defining planarity or even minimizing edge crossings, discussing also spine, radial, circular, tree, and rectangular drawing definitions and algorithms. There is much content on formally defining and approaching such subjective and even aesthetic areas as legibility in name placement and labeling, as well as maximizing pleasing symmetries and other methods related to edge lengths and linearity that research has shown to impart information to humans effectively. Many chapters touch on history and open problems in this well-arranged compendium weighted toward content ripe for practical implementation.

Tom Schulte has been a software engineer for two decades and is currently a senior software engineer at ERP provider Plex Systems in Troy, Michigan.

Planarity Testing and Embedding Maurizio Patrignani

Crossings and Planarization Christoph Buchheim, Markus Chimani, Carsten Gutwenger, Michael Jünger, and Petra Mutzel

Symmetric Graph Drawing Peter Eades and Seok-Hee Hong

Proximity Drawings Giuseppe Liotta

Tree Drawing Algorithms Adrian Rusu

Planar Straight-Line Drawing Algorithms Luca Vismara

Planar Orthogonal and Polyline Drawing Algorithms Christian A. Duncan and Michael T. Goodrich

Spine and Radial Drawings Emilio Di Giacomo, Walter Didimo, and Giuseppe Liotta

Circular Drawing Algorithms Janet M. Six and Ioannis G. Tollis

Rectangular Drawing Algorithms Takao Nishizeki and Md. Saidur Rahman

Simultaneous Embedding of Planar Graphs Thomas Bläsius, Stephen G. Kobourov, and Ignaz Rutter

Force-Directed Drawing Algorithms Stephen G. Kobourov

Hierarchical Drawing Algorithms Patrick Healy and Nikola S. Nikolov

Three-Dimensional Drawings Vida Dujmović and Sue Whitesides

Labeling Algorithms Konstantinos G. Kakoulis and Ioannis G. Tollis

Graph Markup Language (GraphML) Ulrik Brandes, Markus Eiglsperger, Jürgen Lerner, and Christian Pich

The Open Graph Drawing Framework (OGDF) Markus Chimani, Carsten Gutwenger, Michael Jünger, Gunnar W. Klau, Karsten Klein, and Petra Mutzel

GDToolkit Giuseppe Di Battista and Walter Didimo

PIGALE Hubert de Fraysseix and Patrice Ossona de Mendez

Biological Networks Christian Bachmaier, Ulrik Brandes, and Falk Schreiber

Computer Security Olga Ohrimenko, Charalampos Papamanthou, and Bernardo Palazzi

Graph Drawing for Data Analytics Stephen G. Eick

Graph Drawing and Cartography Alexander Wolff

Graph Drawing in Education Stina Bridgeman

Computer Networks Giuseppe Di Battista and Massimo Rimondini

Social Networks Ulrik Brandes, Linton C. Freeman, and Dorothea Wagner