Algorithm Engineering im Graphenzeichnen
Gronemann, Martin and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra
(2013)
Algorithm Engineering im Graphenzeichnen.
Published in:
Informatik-Spektrum Vol. 36 (2).
pp. 162-173.
ISSN 0170-6012
Abstract
Anhand zweier Beispiele illustrieren wir die Anwendung von Algorithm Engineering im Bereich des automatischen Zeichnens von Graphen. Zunächst berichten wir über die Planarisierungsmethode und zeichnen ihre Entwicklung in den letzten ca. 10 Jahren nach. Dann widmen wir uns der Darstellung von Clustergraphen als topographische Karten, einem Thema, mit dem wir uns erst seit kurzem beschäftigen. Schließlich geben wir einen Ausblick auf eine mögliche Zusammenführung dieser scheinbar zusammenhanglosen Gebiete des automatischen Zeichnens von Graphen. Ein Großteil der hier beschriebenen Entwicklungen wurde von der DFG im Rahmen des SPP 1307 bzw. vorangegangenen Schwerpunktprogrammen gefördert.
Item Type: | Article |
---|---|
Citations: | No citation data. |
Uncontrolled Keywords: | |
Subjects: |
|
Divisions: | Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger |
Related URLs: |
ZAIK Number: | UNSPECIFIED |
---|---|
Depositing User: | Martin Gronemann |
Date Deposited: | 02 Sep 2013 11:03 |
Last Modified: | 13 Mar 2018 09:35 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/705 |