Prof. Dr. Pape - Seminar

 Deutsch
English

Seminar

Allgemeine Hinweise

Das Seminar umfasst eine 25-30 seitige Ausarbeitung und einen Vortrag von 20 min Länge. Die Vorträge finden etwa 4 Wochen vor Vorlesungsende statt. 2 Wochen vor dem Vortrag muss die Ausarbeitung vorliegen. Vortrag und Arbeit werden benotet.

Die Ausarbeitung von mir betreuten Seminarbeiten muss mit LaTeX erstellt werden. Alle Abbildung (ausser Fotos) müssen selbst erstellt werden. Alle Inhalte müssen mit zitierfähigen Quellen belegt sein (Bücher und Artikel). Inhalte aus dem WWW dürfen nur zur Ergänzung herangezogen werden.

Detaillierte Hinweise zur Ausarbeitung und Gestaltung des Vortrages: PDF, HTML.

Graph Drawing

Graphen spielen in allen Teilen der Informatik eine bedeutende Rolle. Zur Visualisierung von Graphen wie Netzwerken, Verweisstrukturen im Internet oder beim VLSI-Design muss für ein Graph ein zwei-dimensionales Layout bestimmt werden. Die folgenden Themen beschäftigen sich mit dem automatischen Erstellen von Layouts von Graphen.

  1. Layoutvarianten von Graphen: Es gibt unterschiedliche Anforderungen an Layouts und viele verschiedenen Ansätze für Algorithmen. In diesem Vortrag soll eine Übersicht über Graphenlayouts und Algorithmen gegeben werden.
  2. Werkzeuge zum Erstellen von Layouts: Dieser Vortrag soll das Zeichen von Layouts und existierenden Werkzeuge dazu vorstellen.
  3. Zufallsgesteuerte Optimierung zum Zeichnen von Layouts: Die Erstellung von Layouts kann auch als Optimierungsproblem einer Bewertungsfunktion aufgefasst werden. Algorithem, die diesen Ansatz folgende, sollen vorgestellt werden.
  4. Kräftebasierte Algorithmen}: Einige Algorithmen basieren auf phy\-si\-kalischen Modellen, welche die Knoten und Kanten als Kräfte zwischen Massepunkten simulieren. Dieser Vortag soll darauf basierende Algorithmen genauer vorstellen.

    5. Die Literatur zu diesem Thema ist fast ausschliesslich in Englisch. Interessenten melden sich bitte unter Angabe des Themas bei mir per E-Mail (christian.pape@hs-karlsruhe.de).

    Literaturangaben gibt es bei http://www.graphdrawing.org/ unter literature.

    Die Ausarbeitung ist mit LaTeX anzufertigen (ca. 25 Seiten). Alle Abbildungen mit Ausnahme von Fotos sind selbst zu erstellen.