Vai al contenuto principale
WueCampus
  • Altro
    Italiano ‎(it)‎
    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)‎
    Ospite
    Login
    Home
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. Risorse
     

    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

    Argomento Nome Descrizione
    Topics and Lectures File Lecture 1a: Introduction
    File Lecture 1a: Introduction (long)
    File Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    File Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    File Lecture 2: Force-directed Algorithms
    File Lecture 2: Force-directed Algorithms (long)
    File Lecture 3: Canonical Order and Shift Method
    File Lecture 3: Canonical Order and Shift Method (long)
    File Lecture 4: Schnyder's Method for Drawing Planar Graphs
    File Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    File Lecture 6: Upward Planarity
    File Lecture 6: Upward Planarity (long)
    File Lecture 5: Orthogonal Graph Drawing
    File Lecture 5: Orthogonal Graph Drawing (long)
    File Lecture 7: Contact Representations
    File Lecture 7: Contact Representations (long)
    File Lecture 8: Hierarchical Layouts
    File Lecutre 8: Hierarchical Layouts (long)
    File Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    File Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    File Lecture 10: Crossing Lemma and Applications
    File Lecture 10: Crossing Lemma and Applications (long)
    File Lecture 11: Beyond Planarity
    File Lecture 11: Beyond Planarity (long)
    File Lecture 12: Schematic Maps
    File Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets File LaTeX Template
    Contatta il supporto
    Ospite (Login)
    Ottieni l'app mobile
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Powered by Moodle