Beyond Planar Graphs -- Wintersemester 2021/22

Seminar
Ausgewählte Kapitel der Graphentheorie:
Beyond Planar Graphs

Wintersemester 2021/22
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 3236 L 316

$Zeichnung$

Aktuell:

Die Zusatzaufgaben sind vollständig und können betrachtet werden.

Thema:

Beyond planar graphs are non-planar graphs that admit a drawing with topological constraints such as specific types of crossings, or with some forbidden crossing patterns. Relevant research about beyond planar graphs, deals with their combinatorial structures (e.g., book thickness, queue number), their topology (e.g., simultaneous embeddability, gap planarity, quasi-quasiplanarity), their geometric representations (e.g., representations on few segments or arcs), and applications (e.g., manipulation of graph drawings by untangling operations).
In the graph drawing community beyond planar graphs have been intensly studied in the last 15 years.

Quellen:

Das Buch Beyond Planar Graphs (Springer 2020) enthält einige lesenswerte Übersichtsartikel.
A Survey on Graph Drawing Beyond Planarity by Walter Didimo, Giuseppe Liotta, and Fabrizio Montecchiani arXiv: 1804.07257.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik
Dieses Seminar wird im Rahmen des Studienschwerpunkts Diskrete Strukturen empfohlen.

Zuletzt bearbeitet September 2021