Algorithm Engineering im Graphenzeichnen

Zusammenfassung
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.
  • Vollständige Referenz
  • BibTeX
Gronemann, M., Gutwenger, C., Jünger, M. & Mutzel, P., (2013). Algorithm Engineering im Graphenzeichnen.   Informatik-Spektrum: Vol. 36, No. 2. Berlin Heidelberg: Springer-Verlag. (S. 162-173). DOI: 10.1007/s00287-013-0682-3
@article{mci/Gronemann2013,
author = {Gronemann, Martin AND Gutwenger, Carsten AND Jünger, Michael AND Mutzel, Petra},
title = {Algorithm Engineering im Graphenzeichnen},
journal = {Informatik-Spektrum},
volume = {36},
number = {2},
year = {2013},
,
pages = { 162-173 } ,
doi = { 10.1007/s00287-013-0682-3 }
}

Sollte hier kein Volltext (PDF) verlinkt sein, dann kann es sein, dass dieser aus verschiedenen Gruenden (z.B. Lizenzen oder Copyright) nur in einer anderen Digital Library verfuegbar ist. Versuchen Sie in diesem Fall einen Zugriff ueber die verlinkte DOI: 10.1007/s00287-013-0682-3

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISSN: 1432-122X
Datum: 2013
Typ: Text/Journal Article
Sammlungen

Zur Langanzeige