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 Blitzvorträge finden am Mittwoch 17. November um 16Uhr im MA 415 statt

Es ist vorgesehen das Seminar als Blockseminar in der Jugendherberge Torgau zu veranstalten. Als Termin ist das Wochenende vom 4. bis 6. Februar 2022 im Gespräch.


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:


Zielgruppe:

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


Zuletzt bearbeitet September 2021