Skip to main content
WueCampus
  • More
    English ‎(en)‎
    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)‎
    You are currently using guest access
    Log in
    Home
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. Resources
     

    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

    Topic Name Description
    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
    Contact site support
    You are currently using guest access (Log in)
    Get the mobile app
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Powered by Moodle