Christian Rieck

cr.jpg

Hi there! I am a postdoc at the University of Kassel in the research group on discrete mathematics led by Torsten Mütze.

My research interests are in theoretical computer science and discrete mathematics, particularly in computational geometry, graph theory, and combinatorics. I am especially interested in reconfiguration and guarding problems arising in these areas.

Keywords: Algorithms and complexity, graphs and geometry, geometric and combinatorial optimization, reconfiguration, guarding and covering, Hamiltonicity and tours.

In 2023, I received my PhD from TU Braunschweig, where I conducted research under the guidance of Sándor Fekete.

Contact: firstname.lastname [at] mathematik.uni-kassel.de

Sep 06, 2026 Our paper Coordinated motion planning: Multi-agent path finding in a densely packed, bounded domain is now published in Autonomous Agents and Multi-Agent Systems.
Jun 26, 2026 Three of our papers have been accepted: Segment watchman routes has been accepted to MFCS 2026, Structural properties of shortest flip sequences between plane spanning trees has been accepted to GD 2026, and Sliding cubes in parallel has been accepted to ESA 2026.
Mar 07, 2026 Our two papers '’Visualizing’’ the CG community and Sliding cubes in parallel have been accepted as media expositions at SoCG 2026.
  1. Conference
    Sliding cubes in parallel
    Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Gabriel Shahrouzi, Christian Rieck, and Frederick Stock
    In European Symposium on Algorithms (ESA), pages 26:1–26:18, 2026
  2. Conference
    Disproving two conjectures on the Hamiltonicity of Venn diagrams
    In International Symposium on Computational Geometry (SoCG), pages 22:1–22:16, 2026
  3. Conference
    Listing faces of polytopes
    Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, Christian Rieck, and Francesco Verciani
    In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 6212–6222, 2026
  4. Conference
    Drainability and fillability of polyominoes in diverse models of global control
    Sándor P. Fekete, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, and Christian Scheffer
    In International Colloquium on Automata, Languages, and Programming (ICALP), pages 74:1–74:19, 2025
  5. Journal
    The dispersive art gallery problem
    Christian Rieck and Christian Scheffer
    Computational Geometry: Theory and Applications, 2024