Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

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
MediaObjects/3-540-37623-2_44_Figa_HTML.jpg
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”

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)