Algorithmen zum automatischen Zeichnen von Graphen

被引：3

作者：

Franz J. Brandenburg

Michael Jünger

Petra Mutzel

机构：

[1] Fakultät für Mathematik und Informatik,

[2] Universität Passau,undefined

[3] Dr.-Hans-Kapfinger-Strasse 22,undefined

[4] D-94032 Passau,undefined

[5] Institut für Informatik,undefined

[6] Universität zu Köln,undefined

[7] Pohligstrasse 1,undefined

[8] D-50969 Köln,undefined

[9] Max-Planck-Institut für Informatik,undefined

[10] Im Stadtwald,undefined

[11] D-66123 Saarbrücken,undefined

来源：

Informatik-Spektrum | 1997年 / 20卷 / 4期

关键词：

Schlüsselwörter Automatisches Graphenzeichnen; Algorithmen; Planarisierung; Kreuzungsminimierung; Grapheneditoren; Key words Automatic graph drawing; Algorithms; Planarization; Crossing minimization; Graph editors;

D O I：

10.1007/s002870050066

中图分类号：

学科分类号：

摘要：

Das Zeichnen von Graphen ist ein junges aufblühendes Gebiet der Informatik. Es befaßt sich mit Entwurf, Analyse, Implementierung und Evaluierung von neuen Algorithmen für ästhetisch schöne Zeichnungen von Graphen. Anhand von selektierten Anwendungsbeispielen, Problemstellungen und Lösungsansätzen wollen wir in dieses noch relativ unbekannte Gebiet einführen und gleichzeitig einen Überblick über die Aktivitäten und Ziele einer von der DFG im Rahmen des Schwerpunktprogramms „Effiziente Algorithmen für Diskrete Probleme und ihre Anwendungen“ geförderten Arbeitsgruppe aus Mitgliedern der Universitäten Halle, Köln und Passau und des Max-Planck-Instituts für Informatik in Saarbrücken geben.

引用

页码：199 / 207

页数：8