Graph Drawing

Graph drawing is the discipline of nicely drawing graphs according to given aesthetics criteria. For an overview of problems and results, see the Annotated Bibliography . You may also search and browse my personal bibliography.

Recent research of mine:

• I. Bruss and A. Frick: gem3Ddraw. Final round participating entry at the MultimediaTransfer'95 contest, November 6-8, 1995, Karlsruhe, Germany.
• I. Bruss and A. Frick: Fast Interactive 3-D Graph Visualization (Long System Demonstration), Proceedings of Graph Drawing '95, Springer Verlag, LNCS 1027, p. 99-110. The software, online documentation, and poster are also available. We made a movie of our entry for competition graph "C".
• A. Frick, A. Ludwig and H. Mehldau: A fast adaptive layout algorithm for undirected graphs, Proceedings of Graph Drawing'94, LNCS 894, Springer Verlag 1995. The code is available here. It has been generously made publicly available by A. Ludwig.

Examples and Applications:

• graph-theoretic graphs:

  Petersen graph

  

  a soccer ball

  

  a torus (|V|=200, |E|=400)

  

• network data:

  topology of a large LAN (|V|=800)

  

  clusters relations over large data sets

  

Graph Drawing Tools and Systems

• GraphEd is an interactive, extensible editor for graphs and graph grammars featuring many layout and other graph algorithms. Contact: Michael Himsolt.
• The vcg tool.
• daVinci, a full-featured user interface for high-quality visualizations of directed graphs. The tool is developed by Michael Fröhlich and Mattias Werner from Institute for Formal Methods in Software Engineering at Universität Bremen, Germany.
• GraphViz by Eleftherios Koutsofios and Stephen North
• Tom Sawyer Software's Graph Layout Toolkit and Editor.

Conferences (past and present)

• Graph Drawing '95 conference home page.
• Graph Drawing '94 conference home page.
• previous workshops on Graph Drawing.

Further references

• There is a project underway to define a universal graph file format. It is coordinated by Michael Himsolt. The project page gives an overview over existing file formats.
• Geometry Literature Database
  (BiBTeX database that includes most papers on graph drawing)
• NetWeb: A Gallery for Network Graphics and Graph Embeddings, maintained by Linton Freeman (UC Irvine).
• Network Visualization: A Gallery of Social Structures by Lothar Krempel (MPI für Gesellschaftsforschung, Köln, Germany).