Passer au contenu principal
WueCampus
  • 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
    Accueil
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. 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
    Contacter l'assistance du site
    Vous êtes connecté anonymement (Connexion)
    Obtenir l'app mobile
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Fourni par Moodle