Seminar
Ausgewählte Kapitel der Graphentheorie: Schnyder Woods


Wintersemester 2013/2014

Prof. Stefan Felsner und Linda Kleist

LV-Nr.: 3236 L 316


Zeichnung



Das Seminar findet vom 17. bis 19. Januar als Blockseminar statt.

Vorbesprechung und Themenvergabe ist am Dienstag, 15.10.2013, um 14:30 Uhr im MA 641.

Blitzvorträge finden am Dienstag, den 10.12.2013, um 16:00 in MA 551 statt.

Der letzte Vortrag findet am Dienstag, den 28.01.2014, um 16:00 in MA 551 statt.


Inhalt:

In zwei viel zitierten Arbeiten definierte Walter Schnyder Strukturen auf planaren Triangulierungen, die inzwischen nach ihm benannt sind (Schnyder woods und Schnyder angle labellings). Inzwischen wurden zahlreiche Anwendungen und Verallgemeinerungen dieser Strukturen untersucht. Im Seminar wollen wir uns vornehmlich mit Arbeiten aus diesem Bereich beschäftigen.

Zielgruppe:

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


Themen:

Thema Vortragende Betreuende
Alam, Biedl, Felsner, Kaufmann, Kobourov, and Ueckert. "Computing cartograms with optimal complexity." Hendrik Schrezenmaier
Hauke Naß
Udo Hoffmann
Bárány and Rote. "Strictly convex drawings of planar graphs." Christoph Standke
Sebastian Spies
Veit Wiechert
Bernardi and Bonichon. "Intervals in Catalan lattices and realizers of triangulations." Stefanie Wendisch
Alexander Hopp
Stefan Felsner
Bonichon, Felsner, and Mosbah. "Convex drawings of 3-connected plane graphs." (Christoph Standke
Sebastian Spies)
Veit Wiechert
Bernardi and Fusy. "Schnyder decompositions for regular plane graphs and application to drawing. Julia Mantey
Florian Böhme
Nieke Aerts
Fusy, Éric. "Transversal structures on triangulations: A combinatorial study and straight-line drawings." Martin Schramm
Stefan Auerbach
Linda Kleist
Felsner, Stefan. "The Order Dimension of Planar Maps Revisited." Felix Seibert
Julia Kern
Udo Hoffmann
Felsner and Zickfeld. "Schnyder Woods and Orthogonal Surfaces." Kolja Junginger
Isabel Heck
Nieke Aerts
Poulalhon and Schaeffer. "Optimal coding and sampling of triangulations." Jakob Witzig
Tobias Buchenwald
Stefan Felsner
Zhang, Huaming, and He. "Optimal st-orientations for plane triangulations." Michael Kreutz
Linda Kleist
Felsner. "Lattice Structures from Planar Graphs." Özgül Cevik
Linda Kleist
Stefan Felsner



Zuletzt bearbeitet: Oktober 2013