Passer au contenu principal
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
    Toolbox
  • Plus
Français ‎(fr)‎
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)‎
Vous êtes connecté anonymement
Connexion
WueCampus
Nützliche Links Replier Déplier
Veranstaltungssuche Rechenzentrum Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain Toolbox
Tout déplier Tout replier
  1. Accueil
  2. Archiv
  3. Sommersemester 2022
  4. Master- und Aufbaustudiengänge
  5. Ressources
 

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

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