Informationen für Lehrveranstaltungen zum Graphenzeichnen

Das Graphenzeichnen beschäftigt sich mit der geometrischen Repräsentation von Graphen und Netzwerken und wird durch jene Anwendungen motiviert, in denen eine Visualisierung struktureller Informationen als Graph unentbehrlich ist. Das Gebiet erstreckt sich von rein theoretischen Aspekten bis hin zu Implementationen denen man im Alltag begegnet. Ergebnisse aus dem Feld des Graphenzeichnens stellen Schlüsselfaktoren dar, in Gebieten wie Web Computing, E-Commerce, VLSI, Schaltungsentwurf, Informationssysteme, Software Engineering, Algorithmische Kartographie, Bioinformatik, Netzwerktechnik und soziale Netzwerkanalyse.

• Anwendungen des Graphenzeichnens
• Java Demo Applet (Spring Embedder)

• Übersicht über Software zum Graphenzeichnen
• graphdrawing.org
• Ausgewählte offene Probleme beim Graphenzeichnen (2003)
• GDEA Graph Drawing E-Print Archive

• Literaturübersicht

• R. Tamassia (Ed.): Handbook of Graph Drawing and Visualization
• T. Nishizeki, Md S. Rahman: Planar Graph Drawing
• M. Jünger, P. Mutzel (Eds.): Graph Drawing Software
• K. Sugiyama: Graph Drawing and Applications of Software and Knowledge Engineers
• M. Kaufmann, D. Wagner (Eds.): Drawing Graphs Methods and Models
• G. Di Battista, P. Eades, R. Tamassia, I. G. Tollis: Graph Drawing Algorithms for the Visualization of Graphs
• T. Kamada: Visualizing Abstract Objects and Relations