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:
Item Type: Article
Citations: No citation data.
Uncontrolled Keywords:
Subjects:
  • 68-XX Computer science

  • 68-XX Computer science > 68Wxx Algorithms

    		•
    Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger
    Related URLs:
    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