تخطى إلى المحتوى الرئيسي
WueCampus
  • المزيد
    العربية ‎(ar)‎
    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
    مشغل بواسطة مودل