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.


Actions:
Full text not available from this repository.
Export as:
Editorial actions: View Item View Item (Login required)
Content information:
Deposit Information:
ZAIK Number: UNSPECIFIED
Depositing User: Martin Gronemann
Date Deposited: 02 Sep 2013 11:03
Last Modified: 02 Sep 2013 13:33
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/705