Vés al contingut principal
WueCampus
  • Més
    Català ‎(ca)‎
    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)‎
    Esteu accedint com a visitant
    Inicia la sessió
    Inici
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. Recursos
     

    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

    Tema Nom Descripció
    Topics and Lectures Fitxer Lecture 1a: Introduction
    Fitxer Lecture 1a: Introduction (long)
    Fitxer Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    Fitxer Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    Fitxer Lecture 2: Force-directed Algorithms
    Fitxer Lecture 2: Force-directed Algorithms (long)
    Fitxer Lecture 3: Canonical Order and Shift Method
    Fitxer Lecture 3: Canonical Order and Shift Method (long)
    Fitxer Lecture 4: Schnyder's Method for Drawing Planar Graphs
    Fitxer Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    Fitxer Lecture 6: Upward Planarity
    Fitxer Lecture 6: Upward Planarity (long)
    Fitxer Lecture 5: Orthogonal Graph Drawing
    Fitxer Lecture 5: Orthogonal Graph Drawing (long)
    Fitxer Lecture 7: Contact Representations
    Fitxer Lecture 7: Contact Representations (long)
    Fitxer Lecture 8: Hierarchical Layouts
    Fitxer Lecutre 8: Hierarchical Layouts (long)
    Fitxer Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    Fitxer Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    Fitxer Lecture 10: Crossing Lemma and Applications
    Fitxer Lecture 10: Crossing Lemma and Applications (long)
    Fitxer Lecture 11: Beyond Planarity
    Fitxer Lecture 11: Beyond Planarity (long)
    Fitxer Lecture 12: Schematic Maps
    Fitxer Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets Fitxer LaTeX Template
    Contact site support
    Esteu accedint com a visitant (Inicia la sessió)
    Instal·leu l’aplicació mòbil
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Funciona amb Moodle