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

News

Feb 05, 2026 Our two papers Disproving two conjectures on the Hamiltonicity of Venn diagrams and Tilt automata: Gathering particles with uniform external control have been accepted at SoCG 2026.
Jan 26, 2026 Our Dagstuhl seminar Discrete Reconfiguration of Geometric Graphs, Drawings, and Arrangements has been accepted.

Selected publications

  1. 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
    DOI arXiv
  2. 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
    DOI arXiv
  3. Conference
    Sliding squares in parallel
    Hugo A. Akitaya, Sándor P. Fekete, Peter Kramer, Saba Molaei, Christian Rieck, Frederick Stock, and Tobias Wallner
    In European Symposium on Algorithms (ESA), pages 28:1–28:17, 2025
    DOI arXiv
  4. Conference
    Flipping odd matchings in geometric and combinatorial settings
    Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, and Francesco Verciani
    In International Symposium on Graph Drawing and Network Visualization (GD), pages 12:1–12:18, 2025
    DOI arXiv
  5. Journal
    The dispersive art gallery problem
    Christian Rieck and Christian Scheffer
    Computational Geometry: Theory and Applications, 2024
    DOI