Gå direkt till huvudinnehåll
WueCampus
  • Mer
    Svenska ‎(sv)‎
    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 besöker oss just nu som gäst
    Logga in
    Startsida
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. Resurser
     

    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

    Ämne Namn Beskrivning
    Topics and Lectures Fil Lecture 1a: Introduction
    Fil Lecture 1a: Introduction (long)
    Fil Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    Fil Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    Fil Lecture 2: Force-directed Algorithms
    Fil Lecture 2: Force-directed Algorithms (long)
    Fil Lecture 3: Canonical Order and Shift Method
    Fil Lecture 3: Canonical Order and Shift Method (long)
    Fil Lecture 4: Schnyder's Method for Drawing Planar Graphs
    Fil Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    Fil Lecture 6: Upward Planarity
    Fil Lecture 6: Upward Planarity (long)
    Fil Lecture 5: Orthogonal Graph Drawing
    Fil Lecture 5: Orthogonal Graph Drawing (long)
    Fil Lecture 7: Contact Representations
    Fil Lecture 7: Contact Representations (long)
    Fil Lecture 8: Hierarchical Layouts
    Fil Lecutre 8: Hierarchical Layouts (long)
    Fil Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    Fil Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    Fil Lecture 10: Crossing Lemma and Applications
    Fil Lecture 10: Crossing Lemma and Applications (long)
    Fil Lecture 11: Beyond Planarity
    Fil Lecture 11: Beyond Planarity (long)
    Fil Lecture 12: Schematic Maps
    Fil Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets Fil LaTeX Template
    Kontakta webbplatssupporten
    Du besöker oss just nu som gäst (Logga in)
    Hämta mobilappen
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Byggt med Moodle