Algorithmen zum automatischen Zeichnen von Graphen ( Kurzversion)

Das Zeichnen von Graphen ist ein junges, aufblühendes Gebiet der Informatik. Es befasst sich mit Entwurf, Implementierung und Evaluierung von neuen Algorithmen für ästhetisch schöne Zeichnungen von Graphen. Anhand von selektierten Anwendungsbeispielen, Problemstellungen und Lösungsansetzen wollen wir 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 "Effziente 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. Nach einer Einführung in den DFG- Schwerpunkt geben wir hier mit freundlicher Genehmigung der Redaktion des informatik- Spektrum eine Kurzversion des in Heft 4/97 gleichnamigen Artikels wieder