Algorithmen zur Visualisierung von Graphen, WS 2021/22
Aktuelle Informationen
- Bitte treten Sie dem im ILIAS-Kurs der Vorlesung bei. Sie brauchen sich keine Tickets mehr für die Präsenztermine erstellen.
- Neu: Bei jedem Termin gilt die 2G-Regel. Sie benötigen also entweder einen Nachweis über eine vollständige Impfung oder über eine überstandene Infektion.
Allgemeines
- Dozent: Torsten Ueckerdt
- Übungsleiter: Paul Jungeblut
- Vorlesung: Dienstags um 14:00 Uhr bis 15:30 Uhr im Raum 301 (Infobau).
- Übung: Mittwochs um 14:00 Uhr bis 15:30 Uhr im Raum 301 (Infobau), im Schnitt alle zwei Wochen.
- Modus: Alle Termine finden in Präsenz statt, es gibt keine Aufzeichnung. Es findet im Schnitt eine Vorlesung pro Woche und eine Übung alle zwei Wochen statt. Die Übungsblätter werden in den Übungen besprochen und müssen nicht abgegeben werden.
- Credits: Es werden für diese Vorlesung 5 Leistungspunkte vergeben
- Module: Die Vorlesung kann in dem Modul T-INFO-104390 geprüft werden
- Sprache: Deutsch
- ILIAS: Kurs beitreten
Termine
| Dienstag | Mittwoch | ||
|---|---|---|---|
| 19.10.21 | Vorlesung | 20.10.21 | Vorlesung |
| 26.10.21 | Vorlesung | 27.10.21 | Übung |
| 02.11.21 | Vorlesung | 03.11.21 | – |
| 09.11.21 | Vorlesung | 10.11.21 | Übung |
| 16.11.21 | Vorlesung | 17.11.21 | – |
| 23.11.21 | – | 24.11.21 | – |
| 30.11.21 | Vorlesung | 01.12.21 | Übung |
| 07.12.21 | Vorlesung | 08.12.21 | – |
| 14.12.21 | Vorlesung | 15.12.21 | |
| 21.12.21 | – | 22.12.21 | Vorlesung |
| 28.12.21 | – | 29.12.21 | – |
| 04.01.22 | – | 05.01.22 | – |
| 11.01.22 | Vorlesung | 12.01.22 | Übung (Nachholtermin vom 15.12.) |
| 18.01.22 | Vorlesung | 19.01.22 | Vorlesung |
| 25.01.22 | – | 26.01.22 | Übung |
| 01.02.22 | Übung | 02.02.22 | Vorlesung |
| 08.02.22 | – | 09.02.22 | Vorlesung |
Thema
Das Graphenzeichnen beschäftigt sich mit der geometrischen Repräsentation von Graphen und Netzwerken und wird durch jene Anwendungen motiviert, in denen eine Visualisierung struktureller Informationen als Graph unentbehrlich ist. Das Gebiet erstreckt sich von rein theoretischen Aspekten bis hin zu Implementationen denen man im Alltag begegnet. Ergebnisse aus dem Feld des Graphenzeichnens stellen Schlüsselfaktoren dar, in Gebieten wie Web Computing, E-Commerce, VLSI, Schaltungsentwurf, Informationssysteme, Software Engineering, Algorithmische Kartographie, Bioinformatik, Netzwerktechnik und soziale Netzwerkanalyse.
- Sammlung von Literatur und Informationen für Lehrveranstaltungen zum Graphenzeichnen
Literatur, Skripte, Zusatzmaterial
- Kurzskripte zur Wiederholung wichtiger Begriffe: Skriptsammlung
- PIGRA Tool zum Modellieren und Erstellen gitterbasierter Graphenlayouts
- Barnes-Hut Online Implementation of Barnes-Hut approximation