Seminar: Graph Drawing

Prof. Dr.-Ing. Mark Minas

Modul

Dieses Seminar gilt wahlweise

  • als "Seminarmodul" im Bachelor-Studiengang Informatik (Modulnummer: 1299),
  • als "Seminarmodul" im Bachelor-Studiengang Wirtschaftsinformatik (Modulnummer: 2170),
  • als "Seminarmodul" im Master-Studiengang Informatik (Modulnummer: 1780), oder
  • als "Seminarmodul" im Master-Studiengang Wirtschaftsinformatik (Modulnummer: 1760).

Selbiges gilt für das Praktikum im FT 2010. Die Themen werden den einzelnen Modulen entsprechend angepasst.

 

Motivation

Visuelle Sprachen sind heutzutage aus der Informatik kaum mehr wegzudenken. Zu diesen Sprachen gehören beispielsweise Anwendungsfalldiagramme, Zustandsübergangsdiagramme und Klassendiagramme. Zur Erstellung solcher Diagramme werden spezielle Tools verwendet. Eine Aufgabe dieser Tools ist das automatische Layout von Diagrammen. Die meisten dieser Diagramme weisen eine graphartige Struktur auf. Aus diesem Grund verwendet man zum Layouten spezielle Algorithmen, die sich zum Zeichnen von Graphen eignen.

 

GraphGraphGraph

 

Einbettung in das Studium

Im Seminar werden die bekanntesten Algorithmen zum Zeichnen von Graphen vorgestellt. Im Anschluss (FT 2010) findet ein auf dem Seminar aufbauendes Praktikum statt. In diesem Praktikum werden dann ausgewählte Algorithmen umgesetzt.

Da der Themenbereich Graph Drawing einen Arbeitsschwerpunkt unseres Instituts darstellt, besteht im Anschluss auch die Möglichkeit zur Betreuung von Bachelor-/Masterarbeiten in diesem Bereich.

Modalitäten

Durchgeführt wird das Seminar von Prof. Dr.-Ing. Mark Minas. Ansprechpartner bei Problemen aller Art und organisatorischen Fragen ist Sonja Maier.

Die Seminarvorträge werden montags, 16:45 - 17:45, im Raum 41/2417 statt finden.

Eine Vorlage für die Ausarbeitung finden Sie unter Vorlage Ausarbeitung. (Passen Sie die Datei titel_seminar_deck.tex an. Ihre Seminararbeit schreiben Sie in die Datei titel_seminar_text.tex. Die Datei titel_seminar_main.tex bleibt unverändert!)
Vorlagen für den Vortrag finden Sie unter Vorlagen Vortrag.

Ihre Seminararbeit und Ihren Vortrag stellen Sie bitte hier ein: Gemeinsamer Dokumentenbereich.

 

 

Themen und Termine

Themen werden aus folgenden Bereichen angeboten. Eine genau Beschreibung folgt bei der Vorbesprechung.

Datum Thema Bearbeiter
Mo, 01. Februar
(17:15 - 18:15)		 Graph Drawing - Paradigms and Applications (BA) Toni Probst
- Force-Directed Layout (BA) Daniel Wandrowec
Mo, 15. Februar Drawing Trees and Series-Parallel Digraphs (BA) Christian Kohl
Fr, 19. Februar
(13:30 - 14:30)		 Layered Drawing of Digraphs (BA) Marcus Eckert
Mo, 22. Februar Drawing of Planar Graphs (BA) Stephan Mehner
Mo, 01. März Orthogonal Drawing of Graphs (MA) Falko Krause
Mo, 08. März Incremental Graph Drawing (MA) Thomas Wettberg
- 3D Graph Drawing (BA) Rodrigue Zongo

 

Weitere Informationen, Literatur