Guido Brückner

Research Assistant

Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics
Box 6980
D-76128 Karlsruhe

phone	+49 721 608-43977
email	brueckner [at] kit [dot] edu
office	Room 317, Computer Science building 50.34
office hours	by appointment

Research Interests

Drawing Two Posets
SOFSEM '21
Joint work with Vera Chekan.
An SPQR-Tree-Like Embedding Representation for Level Planarity
ISAAC '20
Joint work with Ignaz Rutter.
An SPQR-Tree-Like Embedding Representation for Upward Planarity
GD '19
Joint work with Markus Himmel and Ignaz Rutter.
Level-Planar Drawings with Few Slopes
GD '19
Joint work with Nadine Krisam and Tamara Mchedlidze.
Multilevel Planarity
WALCOM '19
Joint work with Lukas Barth, Paul Jungeblut and Marcel Radermacher.
Level Planarity: Transitivity vs. Even Crossings
GD '18
Joint work with Ignaz Rutter and Peter Stumpf.
Partial and Constrained Level Planarity
SODA '17
Joint work with Ignaz Rutter.
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model
ESA '14
Joint work with Thomas Bläsius and Ignaz Rutter.

Thomas Weidmann, bachelor thesis, 2020.
Approximating One-Sided Crossing Minimization with Graph Networks.
Vera Chekan, bachelor thesis, 2019.
Upward-Rightward-Prescribed Planarity.
Emil Dohse, bachelor thesis, 2019.
Simultaneous Integer Flows.
Nadine Krisam, bachelor thesis, 2018.
Drawing of Level Planar Graphs with Fixed Slopes.
Joint supervision with Tamara Mchedlidze.
Lars Gottesbüren, master thesis, 2017.
Aligned Drawings of Level Planar Graphs.
Joint supervision with Marcel Radermacher.
Paul Jungeblut, bachelor thesis, 2017.
On Interval Planar Graphs.
Joint supervision with Lukas Barth and Marcel Radermacher.
Marianne Petersen, master thesis, 2017.
Simultaneous Circle Graphs.
Joint supervision with Ignaz Rutter.
Christian Kouekam, bachelor thesis, 2017.
On Ordered Ramsey Numbers.
Joint supervision with Jonathan Rollin.
Rashad Asgarbayli, bachelor thesis, 2017.
Drawing Planar GitHub Network Graphs.
Joint supervision with Marcel Radermacher.

Software Engineering Practice: summer '20
Theoretical Foundations of Computer Science: winter '20, winter '19, winter '18, winter '17 and winter '16
Algorithms for Planar Graphs: summer '19, summer '17
Computational Geometry: summer '18