Table of Contents
Automatic Graph Drawing
This page is devoted to the mathematical field of automatic graph drawing. An excellent introduction to graph drawing can be found in the following article (in German, sorry):
Petra Mutzel: Zeichnen von Diagrammen: Theorie und Praxis
Books on Graph Drawing
- Handbook of Graph Drawing and Visualization
Roberto Tamassia (Ed.)
Discrete Mathematics and Its Applications Serie
Chapman and Hall / CRC Press, 2013
- Planar Graph Drawing
Takao Nishizeki, Md. Saidur Rahman
Lecture Notes Series on Computing, Vol. 12
World Scientific, 2004
- Graph Drawing Software
Petra Mutzel, Michael Jünger (Eds.)
Mathematics + Visualization Series
Springer, 2004
- Graph Drawing and Applications for Software Engineers
Kozo Sugiyama
Series on Software Engineering and Knowledge Engineering, Vol. 11
World Scientific, 2002
- Drawing Graphs: Methods and Models
Michael Kaufmann, Dorothea Wagner (Eds.)
Lecture Notes in Computer Science 2025
Springer, 2001
- Graph Drawing: Algorithms for the Visualization of Graphs
Ioannis G. Tollis, Giuseppe Di Battista, Peter Eades, Roberto Tamassia
Prentice Hall, 1998
Graph Drawing Conferences and Proceedings
This list contains only the annual Graph Drawing Symposiums. Further interesting conferences and workshops can be found here.
- Graph Drawing: 21st International Symposium, GD 2013
Bordeaux, France, September 23-25, 2013
Stephen Wismath, Alexander Wolff (Eds.), LNCS 8242, Springer 2013
- Graph Drawing: 20th International Symposium, GD 2012
Redmond, WA, USA, September 19-21, 2012
Walter Didimo, Maurizio Patrignani (Eds.), LNCS 7704, Springer 2013
- Graph Drawing: 19th International Symposium, GD 2011
Eindhoven, Netherlands, September 21—23, 2011
Bettina Speckmann, Marc van Kreveld (Eds.), LNCS 7034, Springer 2012
- Graph Drawing: 18th International Symposium, GD 2010
Konstanz, Germany, September 21—24, 2010
Ulrik Brandes, Sabine Cornelsen (Eds.), LNCS 6502, Springer 2011
- Graph Drawing: 17th International Symposium, GD 2009
Chicago, IL, USA, September 22—25, 2009
David Eppstein, Emden R. Gansner (Eds.), LNCS 5849, Springer 2010
Selected papers: Journal of Graph Algorithms and Applications 15(1), 2011
- Graph Drawing: 16th International Symposium, GD 2008
Heraklion, Greece, September 21—24, 2008
Ioannis G. Tollis, Maurozio Patrignani (Eds.), LNCS 5417, Springer 2009
Selected papers: Journal of Graph Algorithms and Applications 14(1), 2010
- Graph Drawing: 15th International Symposium, GD 2007
Sydney, Australia, September 24—26, 2007
Seok-Hee Hong, Takao Nishizeki, Wu Quan (Eds.), LNCS 4875, Springer 2008
Selected papers: Journal of Graph Algorithms and Applications 13(3), 2009
- Graph Drawing: 14th International Symposium, GD 2006
Karlsruhe, Germany, September 18—20, 2006
Michael Kaufmann, Dorothea Wagner (Eds.), LNCS 4372, Springer 2007
Selected papers: Journal of Graph Algorithms and Applications 12(1), 2008
- Graph Drawing: 13th International Symposium, GD 2005
Limerick, Ireland, September 12—14, 2005
Patrick Healy, Nikola S. Nikolov (Eds.), LNCS 3843, Springer 2006
Selected papers: Journal of Graph Algorithms and Applications 11(2), 2007, Discrete Mathematics 309(7), 2009
- Graph Drawing: 12th International Symposium, GD 2004
New York, NY, USA, September 29—October 2, 2004
János Pach (Ed.), LNCS 3383, Springer 2005
Selected papers: Journal of Graph Algorithms and Applications 9(3), 2005, Algorithmica 47(4), 2007
- Graph Drawing: 11th International Symposium, GD 2003
Perugia, Italy, September 2003
Giuseppe Liotta (Ed.), LNCS 2912, Springer, 2004
Selected papers: Journal of Graph Algorithms and Applications 9(1), 2005, Discrete Applied Mathematics 155(9), 2007
- Graph Drawing: 10th International Symposium, GD 2002
Irvine, CA, USA, August 26—28, 2002
Michael T. Goodrich, Stephen G. Kobourov (Eds.), LNCS 2528, Springer 2002
Selected papers: Journal of Graph Algorithms and Applications 8(2), 2004
- Graph Drawing: 9th International Symposium, GD 2001
Vienna, Austria, September 2001
Petra Mutzel, Michael Jünger, Sebastian Leipert (Eds.), LNCS 2265, Springer, 2002
Selected papers: Journal of Graph Algorithms and Applications 7(4), 2003
- Graph Drawing: 8th International Symposium, GD 2000
Colonial Williamsburg, VA, USA, September 2000
Joe Marks (Ed.), LNCS 1984, Springer, 2001
Selected papers: Journal of Graph Algorithms and Applications 6(3), 2002
- Graph Drawing: 7th International Symposium, GD '99
Stirin Castle, Czech Republic, September 1999
Jan Kratochvíl (Ed.), LNCS 1731, Springer, 2000
Selected papers: Journal of Graph Algorithms and Applications 6(1), 2002
- Graph Drawing: 6th International Symposium, GD '98
Montréal, Canada, August 1998
Sue H. Whitesides (Ed.), LNCS 1547, Springer 1999
Selected papers: Journal of Graph Algorithms and Applications 4(3), 2000
- Graph Drawing: 5th International Symposium, GD '97
Rome, Italy, September 18—20, 1997
Giuseppe Di Battista (Ed.), LNCS 1353, Springer, 1997
Selected papers: Journal of Graph Algorithms and Applications 3(4), 1999
- Graph Drawing: Symposium on Graph Drawing, GD '96
Berkeley, California, USA, September 18—20, 1996
Stephen North (Ed.), LNCS 1190, Springer 1997
- Graph Drawing: Symposium on Graph Drawing, GD '95
Passau, Germany, September 1995
Franz J. Brandenburg (Ed.), LNCS 1027, Springer 1996
- Graph Drawing: DIMACS International Workshop, GD '94
Princeton, New Jersey, USA, October 1995
Roberto Tamassia, Ioannis G. Tollis (Eds.), LNCS 894, Springer 1995
- ALCOM International Workshop on Graph Drawing
Sèvres, Parc of Saint Cloud, Paris, September 25—29, 1993
Guiseppe Di Battista, Peter Eades, Hubert de Fraysseix, Pierre Rosenstiehl, Roberto Tamassia (PDF)
- Report on the International Work Meeting on Graph Drawing
Marino (Rome), Italy, June 4—5 1992
Giuseppe Di Battista, Roberto Tamassia (PDF)
Dagstuhl Seminars on Graph Drawing
- Drawing Graphs and Maps with Curves
Sara Fabrikant (Universität Zürich, CH), Stephen G. Kobourov (University of Arizona – Tucson, US), Martin Nöllenburg (KIT – Karlsruhe Institute of Technology, DE), Monique Teillaud (INRIA Sophia Antipolis – Méditerranée, FR)
Seminar 13151, 7.–12.04.2013
- Graph Drawing with Algorithm Engineering Methods
Camil Demetrescu (University of Rome “La Sapienza”, IT), Michael Kaufmann (Universität Tübingen, DE), Stephen Kobourov (University of Arizona - Tucson, US), Petra Mutzel (TU Dortmund, DE)
Seminar 11191, 8.–13.05.2011
- Graph Drawing with Applications to Bioinformatics and Social Sciences
Stephen P. Borgatti (University of Kentucky - Lexington, US), Stephen Kobourov (University of Arizona - Tucson, US), Oliver Kohlbacher (Universität Tübingen, DE), Petra Mutzel (TU Dortmund, DE)
Seminar 08191, 4.–9.05.2008
Dagstuhl Seminar Proceedings
- Graph Drawing
Michael Jünger (University of Köln, DE), Stephen Kobourov (University of Arizona - Tucson, US), Petra Mutzel (University of Dortmund, DE)
Seminar 05191, 8.–13.05.2005
Dagstuhl Seminar Proceedings
Journals
- Algorithmica, Springer-Verlag
- Combinatorica, Springer-Verlag
- Discrete and Computational Geometry, Springer-Verlag
- Discrete Mathematics, Elsevier
- Discrete Optimization, Elsevier
- Graphs and Combinatorics, Springer-Verlag
- Journal of Discrete Algorithms, Elsevier
- Journal of Graph Theory, John Wiley & Sons
- Mathematical Programming, Springer-Verlag
Benchmark Sets
- Rome-Graphs and AT&T-Graphs at graphdrawing.org or download the original Rome library [6MB]
- Artificial Graphs (.zip file [6.6MB])
A collection of non-planar graphs with known crossing numbers. This benchmark set has been used in the experimental study on crossing minimization by Carsten Gutwenger.
- Planexp Benchmark Set (.zip file [2.4MB])
A collection of non-planar graphs with planar subgraphs used in an experimental evaluation of crossing minimization heuristics by Markus Chimani and Carsten Gutwenger.
- The University of Florida Sparse Matrix Collection
The quadratic matrices can be interpreted as graphs; see the visualizations by Yifan Hu.
- Graph Drawing Contest graphs at graphdrawing.de
- The Graph Partitioning Archive by Chris Walshaw.
- DIMACS Implementation Challenge: Shortest Paths
Road networks of USA and Europe.
- Graclus Examples
Sample data for the Graclus clustering software.
- DIMACS Implementation Challenge: Graph Partitioning and Graph Clustering
A large number of different graphs, both synthetic and real-world ones, coming from different applications.
- SNAP: Stanford Network Analysis Project
Includes the Stanford Large Network Dataset Collection, which contains various large networks like social, communication, citation, andcollaboration networks.
Graph Drawing Software
This list contains some selected Graph Drawing software systems with focus on actively maintained projects.
Scientific Projects
- Graphviz by AT&T (Stephen North)
- OGDF by Technische Universität Dortmund and University of Cologne (Petra Mutzel and Michael Jünger)
OGDF is a C++ class library that contains many sophisticated data structures and algorithms for drawing graphs.
- Pajek by Vladimir Batagelj and Andrej Mrvar
A Windows program for the analysis and visualization of large networks.
- Pigale by Hubert de Fraysseix and Patrice Ossana de Mendez
Pigale is a graph editor and a C++ algorithm library concerned with planar graphs.
- Tulip by David Auber, LaBRI, University of Bordeaux I
Tulip is an information visualization framework dedicated to the analysis and visualization of relational data.
Commercial Software
- aiSee by AbsInt Angewandte Informatik GmbH
- GoVisual by oreas GmbH
The GoVisual software library is a commercial Graph Drawing library available for various platforms (C++, COM, .NET, Java)
- Graph Layout Toolkit by Tom Sawyer Software
Graph Layout Toolkit is a commercial Graph Drawing library available for various platforms (C++, .NET, Java)
- ILOG Visualization by IBM
Visualization and graph layout software for Java (JViews) and C++ (Views)
- JGraph and mxGraph
Graph visualization components for AJAX, Java, Flash
- Microsoft Automatic Graph Layout (MSAGL) by Microsoft
- yFiles by yWorks GmbH
yFiles is a Java library of Graph Drawing algorithms.
Further Interesting Projects
- Kieler by University of Kiel
An tntegrated environment for Layout for the Eclipse rich-client platform.
- Scaffold Hunter by Technische Universität Dortmund and Max-Planck Institute for Molecular Physiology Dortmund
A Java-based software tool for the analysis of structure-related biochemical data.
People
- Giuseppe di Battista, Dipartimento di Informatica e Automazione, Università degli Studi Roma Tre
- Ulrik Brandes, Fachbereich Informatik & Informationswissenschaft, Universität Konstanz
- Franz J. Brandenburg, Department of Mathematics and Computer Science, University of Passau
- Christoph Buchheim, Department of Mathematics, University of Dortmund
- Markus Chimani, Department of Computer Science, Technische Universität Dortmund
- Walter Didimo, Dipartimento Ingegneria Elettronica e dell’Informazione, Università degli Studi di Perugia
- Peter Eades, School of Information Technologies, University of Sydney
- David Eppstein, Department of Computer Science, University of California, Irvine
- Hubert de Fraysseix, Centre d'Analyse et de Mathématique Sociale, Paris
- Emden R. Gansner, AT&T Labs Research
- Michael T. Goodrich, Department of Computer Science, University of California, Irvine
- Martin Gronemann, Department of Computer Science, University of Cologne
- Carsten Gutwenger, Department of Computer Science, Technische Universität Dortmund
- Patrick Healy, Computer Science Department, University of Limerick
- Michael Jünger, Department of Computer Science, University of Cologne
- Michael Kaufmann, Wilhelm-Schickard-Institut für Informatik, University of Tübingen
- Gunnar W. Klau, CWI Life Sciences and NISB, Amsterdam
- Karsten Klein, Department of Computer Science, Technische Universität Dortmund
- Stephen G. Kobourov, Department of Computer Science, University of Arizona
- Jan Kratochvil, Charles University, Prague
- Giuseppe Liotta, Dipartimento Ingegneria Elettronica e dell’Informazione, Università degli Studi di Perugia
- Petra Mutzel, Department of Computer Science, Technische Universität Dortmund
- Takao Nishizeki, Tohoku University
- Stephen C. North, AT&T Labs Research
- János Pach, Courant Institute of Mathematical Sciences, New York University
- Roberto Tamassia, Department of Computer Science, Brown University, Providence, RI
- Ioannis G. Tollis, Biomedical Informatics Laboratory, FORTH-ICS
- Dorothea Wagner, Institute for Theoretical Informatics, Karlsruhe Institute of Technology
- René Weiskircher, CSIRO Mathematical and Information Sciences, Melbourne
- Sue Whitesides, School of Computer Science, McGill University
- Hoi-Ming Wong, Department of Computer Science, Technische Universität Dortmund
- Bernd Zey, Department of Computer Science, Technische Universität Dortmund
Links
Further interesting resources are available at the following web sites:
- Graph Drawing Contest by Georg Sander
Various information about current and past GD contests. See also the contest's Google+ page.
- graphDrawing.org by Ulrik Brandes
- Graph Drawing E-Print Archive (GDEA) by Michael Belling
An electronic repository and archive for research material on graph drawing.
- Graph Visualization Software References by Bruno Pinaud and Pascale Kuntz
A directory for Graph Drawing software.