Tamassia R. (Ed.) Handbook of Graph Drawing and Visualization: Draft of 2013 edition

CRC Press, 2014. — 860 p. — (Discrete Mathematics and Its Applications) — ISBN: 9781584884125, 1584884126.Get an In-Depth Understanding of Graph Drawing Techniques, Algorithms, Software, and Applications
The Handbook of Graph Drawing and Visualization provides a broad, up-to-date survey of the field of graph drawing. It covers topological and geometric foundations, algorithms, software systems, and visualization applications in business, education, science, and engineering. Each chapter is self-contained and includes extensive references.
The first several chapters of the book deal with fundamental topological and geometric concepts and techniques used in graph drawing, such as planarity testing and embedding, crossings and planarization, symmetric drawings, and proximity drawings. The following chapters present a large collection of algorithms for constructing drawings of graphs, including tree, planar straight-line, planar orthogonal and polyline, spine and radial, circular, rectangular, hierarchical, and three-dimensional drawings as well as labeling algorithms, simultaneous embeddings, and force-directed methods. The book then introduces the GraphML language for representing graphs and their drawings and describes three software systems for constructing drawings of graphs: OGDF, GDToolkit, and PIGALE. The final chapters illustrate the use of graph drawing methods in visualization applications for biological networks, computer security, data analytics, education, computer networks, and social networks.
Edited by a pioneer in graph drawing and with contributions from leaders in the graph drawing research community, this handbook shows how graph drawing and visualization can be applied in the physical, life, and social sciences. Whether you are a mathematics researcher, IT practitioner, or software developer, the book will help you understand graph drawing methods and graph visualization systems, use graph drawing techniques in your research, and incorporate graph drawing solutions in your products.Planarity Testing and Embedding
Maurizio Patrignani, Roma Tre University
Crossings and Planarization
Christoph Buchheim, TU Dortmund
Markus Chimani, Friedrich-Schiller-Universit¨at Jena
Carsten Gutwenger, TU Dortmund
Michael J¨unger, University of Cologne
Petra Mutzel, TU Dortmund
Symmetric Graph Drawing
Peter Eades, University of Sydney
Seok-Hee Hong, University of Sydney
Proximity Drawings
Giuseppe Liotta, University of Perugia
Tree Drawing Algorithms
Adrian Rusu, Rowan University
Planar Straight-Line Drawing Algorithms
Luca Vismara
Planar Orthogonal and Polyline Drawing Algorithms
Christian A. Duncan, Quinnipiac University
Michael T. Goodrich, University of California, Irvine
Spine and Radial Drawings
Emilio Di Giacomo, University of Perugia
Walter Didimo, University of Perugia
Giuseppe Liotta, University of Perugia
Circular Drawing Algorithms
Janet M. Six, Lone Star Interaction Design
Ioannis G. Tollis, University of Crete and Technology Hellas-FORTH
Rectangular Drawing Algorithms
Takao Nishizeki, Kwansei Gakuin University, Japan
Md. Saidur Rahman, BUET, Bangladesh
Simultaneous Embedding of Planar Graphs
Thomas Bl¨asius, Karlsruhe Institute of Technology
Stephen G. Kobourov, University of Arizona
Ignaz Rutter, Karlsruhe Institute of Technology
Force-Directed Drawing Algorithms
Stephen G. Kobourov, University of Arizona
Hierarchical Drawing Algorithms
Patrick Healy, University of Limerick
Nikola S. Nikolov, University of Limerick
Three-Dimensional Drawings
Vida Dujmovi´c, Carleton University
Sue Whitesides, University of Victoria
Labeling Algorithms
Konstantinos G. Kakoulis, T.E.I. of West Macedonia, Greece
Ioannis G. Tollis, University of Crete, Greece
Graph Markup Language (GraphML)
Ulrik Brandes, University of Konstanz
Markus Eiglsperger
J¨urgen Lerner, University of Konstanz
Christian Pich, Swiss Re
The Open Graph Drawing Framework (OGDF)
Markus Chimani, Friedrich-Schiller-Universit¨at Jena
Carsten Gutwenger, TU Dortmund
Michael J¨unger, University of Cologne
Gunnar W. Klau, Centrum Wiskunde & Informatica
Karsten Klein, TU Dortmund
Petra Mutzel, TU Dortmund
GDToolkit
Giuseppe Di Battista, University “Roma Tre”
Walter Didimo, University of Perugia
Pigale
Hubert de Fraysseix, CNRS UMR 8557. Paris
Patrice Ossona de Mendez, CNRS UMR 8557. Paris
Biological Networks
Christian Bachmaier, University of Passau
Ulrik Brandes, University of Konstanz
Falk Schreiber, IPK Gatersleben and University of Halle-Wittenberg
Computer Security
Olga Ohrimenko, Brown University
Charalampos Papamanthou, University of California, Berkeley
Bernardo Palazzi, Brown University and Italian National Institute of Statistics
Graph Drawing for Data Analytics
Stephen G. Eick, VisTracks and U. Illinois at Chicago
Graph Drawing and Cartography
Alexander Wolff , University of W¨urzburg
Graph Drawing in Education
Stina Bridgeman, Hobart and William Smith Colleges
Computer Networks
Giuseppe Di Battista, Roma Tre University
Massimo Rimondini, Roma Tre University
Social Networks
Ulrik Brandes, University of Konstanz
Linton C. Freeman, University of California, Irvine
Dorothea Wagner, Karlsruhe Institute of Technology