Graph Drawing

News

  • New Contest Committee Member

    We welcome Wouter Meulemans as the newest member of the contest committee!

  • Twitter

    Please follow us on Twitter @gdnvcontest for news and updates.

  • 2019 Contest Topics

    The website for the 2019 Graph Drawing Contest is now online!

  • New Contest Committee Chair

    We thank Maarten Löffler for his many contributions and achievements during his 4 years as the contest committee chair. He retired from the contest committee after GD 2018. The new contest committee chair is Philipp Kindermann.

  • 2018 Contest Results

    The results for the 2018 Graph Drawing Contest are now online!

What is Graph Drawing

Graph Drawing is the art to produce a picture of a graph. A graph is a mathematical model of entities and relationships, or objects and connections, or vertices and links, or nodes and edges. Graphs and its graph theory have a wide range of applications, many of which require visual representation of graphs.

Graph drawing is the mathematical theory how to produce a diagram, that is, how to calculate coordinates fully or semi-automatic from the topology of a graph. The derived diagram should be aesthetically pleasing (balanced, symmetric, avoiding overlaps and crossings) and should follow the layout conventions of the corresponding application domain (telecom networks, flow charts, UML diagrams, and so on).

There is an annual conference, the Symposium on Graph Drawing, together with an annual Graph Drawing Contest. The purpose of the contest is to monitor and challenge the current state of the graph-drawing technology and to stimulate new research directions for graph layout algorithm. Information about past and current contests can be found on this site, while information about past and current conferences can be found on http://www.graphdrawing.org (see here).

Contest Committee

Philipp Kindermann

Universität Würzburg
(chair)
Tamara Mchedlidze

Karlsruhe Institute
of Technology
Wouter Meulemans

Eindhoven University
of Technology
Ignaz Rutter


Universität Passau