Salta al contenido principal
WueCampus
  • Más
    Español - Internacional ‎(es)‎
    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)‎
    En este momento está usando el acceso para invitados
    Acceder
    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

    Tema Nombre Descripción
    Topics and Lectures Archivo Lecture 1a: Introduction
    Archivo Lecture 1a: Introduction (long)
    Archivo Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    Archivo Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    Archivo Lecture 2: Force-directed Algorithms
    Archivo Lecture 2: Force-directed Algorithms (long)
    Archivo Lecture 3: Canonical Order and Shift Method
    Archivo Lecture 3: Canonical Order and Shift Method (long)
    Archivo Lecture 4: Schnyder's Method for Drawing Planar Graphs
    Archivo Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    Archivo Lecture 6: Upward Planarity
    Archivo Lecture 6: Upward Planarity (long)
    Archivo Lecture 5: Orthogonal Graph Drawing
    Archivo Lecture 5: Orthogonal Graph Drawing (long)
    Archivo Lecture 7: Contact Representations
    Archivo Lecture 7: Contact Representations (long)
    Archivo Lecture 8: Hierarchical Layouts
    Archivo Lecutre 8: Hierarchical Layouts (long)
    Archivo Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    Archivo Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    Archivo Lecture 10: Crossing Lemma and Applications
    Archivo Lecture 10: Crossing Lemma and Applications (long)
    Archivo Lecture 11: Beyond Planarity
    Archivo Lecture 11: Beyond Planarity (long)
    Archivo Lecture 12: Schematic Maps
    Archivo Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets Archivo LaTeX Template
    Contactar con el soporte del sitio
    En este momento está usando el acceso para invitados (Acceder)
    Descargar la app para dispositivos móviles
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Desarrollado por Moodle