Abschnitt: Seminar: Visualisierung von Graphen | WS23: Seminar Visualisierung von Graphen

Abschnittsübersicht

Umfang:	5 ECTS, 2 SWS
Zeit & Ort:	dienstags, 16:00–17:30 Uhr, Raum SE III (Informatikgebäude)
Voraussetzung:	Im Seminar kommen Methoden aus den Vorlesungen Algorithmen und Datenstrukturen, sowie Algorithmische Graphentheorie zum Einsatz, diese besucht zu haben ist deshalb sehr empfohlen. Die Vorlesung Visualisierung von Graphen gehört zu haben, ist hilfreich, aber nicht erforderlich.
Zielgruppe:	Master Informatik (empfohlen), Bachelor Informatik
Dozenten:	Alexander Wolff und Boris Klemz

Wenn Sie am Seminar teilnehmen möchten, kommen Sie zum ersten Termin am Dienstag, den 17.10.2022, um 16:00 Uhr – dieser wie auch das gesamte Seminar wird in Präsenzform stattfinden (sofern es keine anderslautende Regelung gibt). An diesem Termin bitten wir um vollständige Anwesenheit, da wir den Ablauf des Seminars besprechen und die Themenverteilung festlegen. Die Liste der Themen finden Sie weiter unten auf dieser Seite. Diese werden je nach Teilnehmerzahl jeweils alleine oder zu zweit bearbeitet. Machen Sie sich schon vorab Gedanken, welche Themen Sie gerne bearbeiten würden.

Bitte schreiben Sie sich schon jetzt in diesen Wuecampus-Kurs ein, falls Sie am Seminar teilnehmen wollen. Melden Sie sich dazu bei WueCampus an (das haben Sie wahrscheinlich schon getan) und klicken in der "sekundären Navigationsleiste" (der Bereich unter dem Kurstitel) auf "Mich in diesen Kurs einschreiben" beziehungsweise "Enrol me in this course".

Thema in diesem Semester: Graphenzeichnen

In diesem Semester deckt das Seminar einen weiten Bereich des Themenfelds Graphenzeichnen ab. Alle Themen basieren auf sehr aktuellen Forschungsergebnissen, die auf dem diesjährigen International Symposium on Graph Drawing & Network Visualization (GD 2023) vorgestellt wurden. Betrachtet werden dabei sowohl eher theoretische Erkenntnisse, als auch Erfahrungen aus der praktischen Anwendung zur Visualisierung von unterschiedlichsten Strukturen. Im Seminar kommen Methoden aus den Vorlesungen Algorithmen und Datenstrukturen, sowie Algorithmische Graphentheorie zum Einsatz. Die Vorlesung Visualisierung von Graphen gehört zu haben, ist hilfreich, aber nicht erforderlich. Manche Themen enthalten spannende offene Forschungsfragen. Wenn in der zweiten Hälfte des Seminars Zeit bleibt, kann daran gemeinsam geforscht werden. Dies kann auch zu Themen von Praktika, sowie Abschlussarbeiten im Anschluss an das Seminar führen.

Titel	Autoren
Min-k-planar Drawings of Graphs	Binucci, Büngener, Di Battista, Didimo, Dujmović, Hong, Kaufmann, Liotta, Morin, Tappini
On RAC Drawings of Graphs with Two Bends per Edge	Toth
Minimizing an Uncrossed Collection of Drawings	Hlineny, Masařík
On the Complexity of Lombardi Graph Drawing	Jungeblut
Three Edge-disjoint Plane Spanning Paths in a Point Set (mit Vorgänger)	Kindermann, Kratochvil, Liotta, Valtr
Cops and Robbers on 1-Planar Graphs	Durocher, Kamali, Kryven, Liu, Mashghdoust, Miller, Zamani Nezhad, Penha Costa, Zapp
Parameterized Complexity of Simultaneous Planarity	Fink, Pfretzschner, Rutter
Removing Popular Faces in Curve Arrangements	de Nooijer, Terziadis, Weinberger, Masárová, Mchedlidze, Löffler, Rote
Side-contact representations of 3d convex polygons: New results for complete bipartite graphs	Schulz
On the Complexity of the Storyplan Problem	Binucci, Di Giacomo, Lenhart, Liotta, Montecchiani, Nöllenburg, Symvonis

Lernziele

Ziel ist es, sich intensiv in ein abgegrenztes Thema aus dem Themengebiet einzuarbeiten, dieses didaktisch aufzubereiten und den anderen Kursteilnehmern und -teilnehmerinnen in einem Vortrag zu vermitteln.

Sie bekommen im Seminar einen Überblick über Techniken der Graphvisualisierung und vertiefen ihre Kenntnisse über das Modellieren und Lösen von Problemen mithilfe von Graphen und Graphalgorithmen, sowie über parametrisierte Komplexität. Dieses Thema eignet sich übrigens auch gut für Abschlussarbeiten.

Module

Bei erfolgreicher Teilnahme wird die Leistung als (benotetes) Seminar für den Bachelor- oder Masterstudiengang Informatik eingetragen.

Allgemeine Literatur zum Graphzeichnen

Graph Drawing: Algorithms for the Visualization of Graphs
Giuseppe Di Battista, Peter Eades, Roberto Tamassia und Ioannis G. Tollis. Prentice Hall, 1998.
The Handbook of Graph Drawing and Visualization
Roberto Tamassia (Hrsg.). CRC Press, 2014.
Drawing Graphs: Methods and Models
Michael Kaufmann und Dorothea Wagner (Hrsg.), Lecture Notes in Computer Science, Band 2025. Springer-Verlag, 2001.
Planar Graph Drawing
Takao Nishizeki und Md Saidur Rahman, Lecture Notes Series on Computing, Band 12. World Scientific Publishing, 2004.