Ana içeriğe git
WueCampus
  • Daha fazla
    Türkçe ‎(tr)‎
    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)‎
    Şu anda misafir erişimini kullanıyorsunuz
    Giriş yap
    Ana sayfa
    1. Sommersemester 2022
    2. Master- und Aufbaustudiengänge
    3. Kaynaklar
     

    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

    Konu Adı Açıklama
    Topics and Lectures Dosya Lecture 1a: Introduction
    Dosya Lecture 1a: Introduction (long)
    Dosya Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs
    Dosya Lecture 1b: Divide and Conquer: Trees and Series-Parallel Graphs (long)
    Dosya Lecture 2: Force-directed Algorithms
    Dosya Lecture 2: Force-directed Algorithms (long)
    Dosya Lecture 3: Canonical Order and Shift Method
    Dosya Lecture 3: Canonical Order and Shift Method (long)
    Dosya Lecture 4: Schnyder's Method for Drawing Planar Graphs
    Dosya Lecture 4: Schnyder's Method for Drawing Planar Graphs (long)
    Dosya Lecture 6: Upward Planarity
    Dosya Lecture 6: Upward Planarity (long)
    Dosya Lecture 5: Orthogonal Graph Drawing
    Dosya Lecture 5: Orthogonal Graph Drawing (long)
    Dosya Lecture 7: Contact Representations
    Dosya Lecture 7: Contact Representations (long)
    Dosya Lecture 8: Hierarchical Layouts
    Dosya Lecutre 8: Hierarchical Layouts (long)
    Dosya Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility
    Dosya Lecture 9: SPQR-Trees and Partial Representation Extension for Epsilon-Bar Visibility (long)
    Dosya Lecture 10: Crossing Lemma and Applications
    Dosya Lecture 10: Crossing Lemma and Applications (long)
    Dosya Lecture 11: Beyond Planarity
    Dosya Lecture 11: Beyond Planarity (long)
    Dosya Lecture 12: Schematic Maps
    Dosya Lecture 12: Schematic Maps (long)
    Tutorials and Exercise Sheets Dosya LaTeX Template
    Site desteğiyle iletişim kurun
    Şu anda misafir erişimini kullanıyorsunuz (Giriş yap)
    Mobil uygulamayı edinin
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Moodle tarafından desteklenmektedir