Ir para o conteúdo principal
WueCampus
  • Mais
    Português - Portugal ‎(pt)‎
    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)‎
    Está a utilizar acesso de visitante
    Entrar
    Página principal
    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

    Tópico Designação Descrição
    Topics and Lectures Ficheiro Lecture 1a: Introduction
    Ficheiro Lecture 1a: Introduction (long)
    Ficheiro Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    Ficheiro Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    Ficheiro Lecture 2: Force-directed Algorithms
    Ficheiro Lecture 2: Force-directed Algorithms (long)
    Ficheiro Lecture 3: Canonical Order and Shift Method
    Ficheiro Lecture 3: Canonical Order and Shift Method (long)
    Ficheiro Lecture 4: Schnyder's Method for Drawing Planar Graphs
    Ficheiro Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    Ficheiro Lecture 6: Upward Planarity
    Ficheiro Lecture 6: Upward Planarity (long)
    Ficheiro Lecture 5: Orthogonal Graph Drawing
    Ficheiro Lecture 5: Orthogonal Graph Drawing (long)
    Ficheiro Lecture 7: Contact Representations
    Ficheiro Lecture 7: Contact Representations (long)
    Ficheiro Lecture 8: Hierarchical Layouts
    Ficheiro Lecutre 8: Hierarchical Layouts (long)
    Ficheiro Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    Ficheiro Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    Ficheiro Lecture 10: Crossing Lemma and Applications
    Ficheiro Lecture 10: Crossing Lemma and Applications (long)
    Ficheiro Lecture 11: Beyond Planarity
    Ficheiro Lecture 11: Beyond Planarity (long)
    Ficheiro Lecture 12: Schematic Maps
    Ficheiro Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets Ficheiro LaTeX Template
    Contactar suporte do site
    Está a utilizar acesso de visitante (Entrar)
    Obter a Aplicação móvel
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Fornecido por Moodle