Zum Hauptinhalt
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
    Toolbox
  • Mehr
Deutsch (du) ‎(de_du)‎
Català ‎(ca)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎
Du bist als Gast angemeldet
Login
WueCampus
Nützliche Links Einklappen Ausklappen
Veranstaltungssuche Rechenzentrum Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain Toolbox
Alles aufklappen Alles einklappen
  1. Startseite
  2. Sommersemester 2022
  3. Master- und Aufbaustudiengänge
  4. Arbeitsmaterial
 

Kursinformationen

 Kursbeschreibung

This course covers the most important algorithms to draw graphs. Methods from the course Algorithmische Graphentheorie (Algorithmic Graph Theory) such as divide and conquer, flow networks and integer programming will be used. We will become familiar with measures of quality of a graph drawing as well as algorithms that optimize these measures. Our goal is to get an overview of graph visualization and familiarize with common tools in order to consolidate our knowledge about the modelling and solving of problems with the help of graphs and graph algorithms.

 Lehrende

Alexander Wolff

|

SS22: Visualisierung von Graphen

Abschnitt Name Beschreibung
Topics and Lectures Datei Lecture 1a: Introduction
Datei Lecture 1a: Introduction (long)
Datei Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
Datei Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
Datei Lecture 2: Force-directed Algorithms
Datei Lecture 2: Force-directed Algorithms (long)
Datei Lecture 3: Canonical Order and Shift Method
Datei Lecture 3: Canonical Order and Shift Method (long)
Datei Lecture 4: Schnyder's Method for Drawing Planar Graphs
Datei Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
Datei Lecture 6: Upward Planarity
Datei Lecture 6: Upward Planarity (long)
Datei Lecture 5: Orthogonal Graph Drawing
Datei Lecture 5: Orthogonal Graph Drawing (long)
Datei Lecture 7: Contact Representations
Datei Lecture 7: Contact Representations (long)
Datei Lecture 8: Hierarchical Layouts
Datei Lecutre 8: Hierarchical Layouts (long)
Datei Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
Datei Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
Datei Lecture 10: Crossing Lemma and Applications
Datei Lecture 10: Crossing Lemma and Applications (long)
Datei Lecture 11: Beyond Planarity
Datei Lecture 11: Beyond Planarity (long)
Datei Lecture 12: Schematic Maps
Datei Lecture 12: Schematic Maps (long)
Tutorials and Exercise Sheets Datei LaTeX Template

Impressum | Datenschutzerklärung - WueCampus |  Erklärung zur Barrierefreiheit | Kontakt | Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Navigationsleiste - Toolbox: Toolbox icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon