Zur Kurzanzeige

dc.contributor.authorGronemann, Martin
dc.contributor.authorGutwenger, Carsten
dc.contributor.authorJünger, Michael
dc.contributor.authorMutzel, Petra
dc.date2013-04-01
dc.date.accessioned2018-01-05T11:48:25Z
dc.date.available2018-01-05T11:48:25Z
dc.date.issued2013
dc.identifier.issn1432-122X
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/9344
dc.description.abstractAnhand 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.
dc.publisherSpringer-Verlag
dc.relation.ispartofInformatik-Spektrum: Vol. 36, No. 2
dc.relation.ispartofseriesInformatik-Spektrum
dc.titleAlgorithm Engineering im Graphenzeichnen
dc.typeText/Journal Article
dc.pubPlaceBerlin Heidelberg
mci.reference.pages162-173
gi.identifier.doi10.1007/s00287-013-0682-3


Dateien zu dieser Ressource

DateienGrößeFormatAnzeige

Zu diesem Dokument gibt es keine Dateien.

Zur Kurzanzeige