A Library of Algorithms for Graph Drawing
Petra Mutzel5, Carsten Gutwenger5, Ralf Brockenauer5, Sergej Fialko5, Gunnar Klau5, Michael Krüger5, Thomas Ziegler5, Stefan Näher6, David Alberts6, Dirk Ambras6, Gunter Koch6, Michael Jünger7, Christoph Buchheim7 and Sebastian Leipert7
| (5) |
Max-Planck-Institut für Informatik, Saarbrücken |
| (6) |
Universität Halle, Germany |
| (7) |
Universität zu Köln, Germany |
Abstract
This poster presents AGD, a library of
Algorithms for Graph Drawing. The library offers a broad range of existing algorithms for two-dimensional graph drawing and tools for implementing new
algorithms. The algorithms include planar graph drawing methods such as straight-line, polyline, orthogonal, visibility, and
tree drawing methods. In order to make these algorithms useful for general graphs, we provide various planarization methods
ranging from heuristic to optimal algorithms. Data structures, like, e.g., PQ-trees, have been especially tailored for applications
in graph drawing. Users can engineer their own hybrid methods by combining the provided tools like planarization, 2-layer
crossing minimization, and various shelling orders (see Figure 1)
This project was partially supported by DFG-grants Ju204/7-3, Mu1 129/3-1, Na 303/1-3, Forschungsschwerpunkt “Effiziente Algorithmen
für diskrete Probleme und ihre Anwendungen”