Перейти к основному содержанию
WueCampus
  • Еще
    Русский ‎(ru)‎
    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)‎
    Вы используете гостевой доступ
    Вход
    В начало
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. Ресурсы
     

    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

    Тема Название Описание
    Topics and Lectures Файл Lecture 1a: Introduction
    Файл Lecture 1a: Introduction (long)
    Файл Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    Файл Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    Файл Lecture 2: Force-directed Algorithms
    Файл Lecture 2: Force-directed Algorithms (long)
    Файл Lecture 3: Canonical Order and Shift Method
    Файл Lecture 3: Canonical Order and Shift Method (long)
    Файл Lecture 4: Schnyder's Method for Drawing Planar Graphs
    Файл Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    Файл Lecture 6: Upward Planarity
    Файл Lecture 6: Upward Planarity (long)
    Файл Lecture 5: Orthogonal Graph Drawing
    Файл Lecture 5: Orthogonal Graph Drawing (long)
    Файл Lecture 7: Contact Representations
    Файл Lecture 7: Contact Representations (long)
    Файл Lecture 8: Hierarchical Layouts
    Файл Lecutre 8: Hierarchical Layouts (long)
    Файл Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    Файл Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    Файл Lecture 10: Crossing Lemma and Applications
    Файл Lecture 10: Crossing Lemma and Applications (long)
    Файл Lecture 11: Beyond Planarity
    Файл Lecture 11: Beyond Planarity (long)
    Файл Lecture 12: Schematic Maps
    Файл Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets Файл LaTeX Template
    Служба поддержки сайта
    Вы используете гостевой доступ (Вход)
    Скачать мобильное приложение
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    На платформе Moodle