Logo des Repositoriums
 

Algorithmen zum automatischen Zeichnen von Graphen

Kurzanzeige
dc.contributor.authorBrandenburg, Franz J.
dc.contributor.authorJünger, Michael
dc.contributor.authorMutzel, Petra
dc.date.accessioned2018-01-05T20:08:19Z
dc.date.available2018-01-05T20:08:19Z
dc.date.issued1997
dc.description.abstract  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.Summary  Graph drawing is a new and growing area in Computer Science. It is concerned with the design, analysis, implementation and evaluation of new algorithms for aesthetically nice drawings of graphs. Through the use of some selected examples of applications, typical problems, and solutions, we would like to provide an introduction into this still relatively unknown field. And we survey activities and goals of a working group consisting of members of the universities of Halle, Köln and Passau and the Max-Planck-Institut für Informatik in Saarbrücken, that is funded by the German Science Foundation DFG under the program „Efficient Algorithms for Discrete Problems and their Applications“.
dc.identifier.pissn1432-122X
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/10505
dc.publisherSpringer-Verlag
dc.relation.ispartofInformatik-Spektrum: Vol. 20, No. 4
dc.relation.ispartofseriesInformatik-Spektrum
dc.subjectAlgorithmen
dc.subjectAlgorithms
dc.subjectCrossing minimization
dc.subjectGraph editors
dc.subjectGrapheneditoren
dc.subject  Automatic graph drawing
dc.subjectKreuzungsminimierung
dc.subjectPlanarisierung
dc.subjectPlanarization
dc.subject  Automatisches Graphenzeichnen
dc.titleAlgorithmen zum automatischen Zeichnen von Graphen
dc.typeText/Journal Article
gi.citation.endPage207
gi.citation.publisherPlaceBerlin Heidelberg
gi.citation.startPage199

Dateien

Sammlungen

Band 20 - Heft 4 (August 1997)