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

• 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

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)

• 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

• 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 Combinatorial Theory, Series B, Elsevier
• Journal of Discrete Algorithms, Elsevier
• Journal of Experimental Algorithmics (JEA), ACM
• Journal of Graph Algorithms and Applications (JGAA)
• Journal of Graph Theory, John Wiley & Sons
• Journal of the ACM
• Mathematical Programming, Springer-Verlag
• SIAM Journal on Computing
• SIAM Journal on Discrete Mathematics
• SIAM Journal on Optimization
• Software Practice and Experience, John Wiley & Sons
• Theory of Computing Systems, Springer-Verlag

• 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.

This list contains some selected Graph Drawing software systems with focus on actively maintained 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.

• 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.

• 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.

• 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

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.