Zum Hauptinhalt
WueCampus
  • 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
    Startseite
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. 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
    Website-Support
    Du bist als Gast angemeldet (Login)
    Lade die mobile App
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Powered by Moodle