Publications

I try to keep the list below up to date. For additional references and lists, you may check DBLP, Google Scholar, and ORCID. Publications are listed in reversed chronological order. For most papers, the authors are listed alphabetically due to the Hardy-Littlewood rules.

2026

  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), 2026
    DOI arXiv

2025

  1. 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), 2025
    DOI arXiv
  2. Journal
    Guarding polyominoes under k-hop visibility
    Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, and Christiane Schmidt
    Algorithmica, 2025
    DOI
  3. Conference
    Moving matter: Using a single, simple robot to reconfigure a connected set of building blocks
    Javier Garcia, Jonas Friemel, Ramin Kosfeld, Michael Yannuzzi, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt, Harm Kube, Daniel Biediger, Sándor P. Fekete, and Aaron T. Becker
    In IEEE International Conference on Automation Science and Engineering (CASE), 2025
    DOI arXiv
  4. Conference
    Efficient reconfiguration of tile arrangements by a single active robot
    Aaron T. Becker, Sándor P. Fekete, Jonas Friemel, Ramin Kosfeld, Peter Kramer, Harm Kube, Christian Rieck, Christian Scheffer, and Arne Schmidt
    In Canadian Conference on Computational Geometry (CCCG), 2025
    URL arXiv
  5. 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), 2025
    DOI arXiv
  6. 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), 2025
    DOI arXiv
  7. Conference
    Guarding offices with maximum dispersion
    Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, and Christian Scheffer
    In International Symposium on Mathematical Foundations of Computer Science (MFCS), 2025
    DOI arXiv

2024

  1. Journal
    Efficiently reconfiguring a connected swarm of labeled robots
    Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, and Arne Schmidt
    Auton. Agents Multi Agent Syst., 2024
    DOI
  2. Journal
    The dispersive art gallery problem
    Christian Rieck and Christian Scheffer
    Comput. Geom., 2024
    DOI
  3. Conference
    Dispersive vertex guarding for simple and non-simple polygons
    Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, and Christiane Schmidt
    In Canadian Conference on Computational Geometry (CCCG), 2024
    URL arXiv
  4. Conference
    Reconfiguration of a 2D structure using spatio-temporal planning and load transferring
    Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sándor P. Fekete, and Aaron T. Becker
    In IEEE International Conference on Robotics and Automation (ICRA), 2024
    DOI
  5. Conference
    Coordinated motion planning: Multi-agent path finding in a densely packed, bounded domain
    Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Jonas Neutzner, Christian Rieck, and Christian Scheffer
    In International Symposium on Algorithms and Computation (ISAAC), 2024
    DOI arXiv
  6. Conference
    Guarding polyominoes under k-hop visibility
    Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, and Christiane Schmidt
    In Latin American Theoretical Informatics Symposium (LATIN), 2024
    DOI arXiv
  7. Conference
    On the connectivity of the flip graph of plane spanning paths
    Linda Kleist, Peter Kramer, and Christian Rieck
    In International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2024
    DOI arXiv

2023

  1. Journal
    Connected coordinated motion planning with bounded stretch
    Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, and Christian Scheffer
    Auton. Agents Multi Agent Syst., 2023
    DOI
  2. Conference
    The lawn mowing problem: From algebra to algorithms
    Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, and Christian Scheffer
    In European Symposium on Algorithms (ESA), 2023
    DOI arXiv
  3. Conference
    A closer cut: Computing near-optimal lawn mowing tours
    Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, and Christian Scheffer
    In Symposium on Algorithm Engineering and Experiments (ALENEX), 2023
    Best Paper Award DOI arXiv

2022

  1. Journal
    Particle-based assembly using precise global control
    Jakob Keller, Christian Rieck, Christian Scheffer, and Arne Schmidt
    Algorithmica, 2022
    DOI
  2. Conference
    Space ants: Episode II - Coordinating connected catoms (Media exposition)
    Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoı̂t Piranda, Christian Rieck, and Christian Scheffer
    In International Symposium on Computational Geometry (SoCG), 2022
    DOI
  3. Conference
    Connected reconfiguration of polyominoes amid obstacles using RRT*
    Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, and Aaron T. Becker
    In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2022
    DOI arXiv
  4. Conference
    Efficiently reconfiguring a connected swarm of labeled robots
    Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, and Arne Schmidt
    In International Symposium on Algorithms and Computation (ISAAC), 2022
    DOI arXiv
  5. Conference
    The dispersive art gallery problem
    Christian Rieck and Christian Scheffer
    In International Symposium on Algorithms and Computation (ISAAC), 2022
    DOI arXiv

2021

  1. Conference
    Connected coordinated motion planning with bounded stretch
    Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, and Christian Scheffer
    In International Symposium on Algorithms and Computation (ISAAC), 2021
    DOI arXiv
  2. Conference
    Particle-based assembly using precise global control
    Jakob Keller, Christian Rieck, Christian Scheffer, and Arne Schmidt
    In Algorithms and Data Structures Symposium (WADS), 2021
    DOI arXiv

2020

  1. Journal
    Tilt assembly: Algorithms for micro-factories that build objects with uniform external forces
    Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, and Arne Schmidt
    Algorithmica, 2020
    DOI
  2. Conference
    Space ants: Constructing and reconfiguring large-scale structures with finite automata (Media exposition)
    Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, and Michael Yannuzzi
    In International Symposium on Computational Geometry (SoCG), 2020
    DOI
  3. Conference
    Targeted drug delivery: Algorithmic methods for collecting a swarm of particles with uniform, external forces
    Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, and Arne Schmidt
    In IEEE International Conference on Robotics and Automation (ICRA), 2020
    DOI arXiv

2018

  1. Conference
    Don’t rock the boat: Algorithms for balanced dynamic loading and unloading
    Sándor P. Fekete, Sven Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, and James R. Zuber
    In Latin American Theoretical Informatics Symposium (LATIN), 2018
    DOI arXiv

2017

  1. Conference
    Tilt assembly: Algorithms for micro-factories that build objects with uniform external forces
    Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, and Arne Schmidt
    In International Symposium on Algorithms and Computation (ISAAC), 2017
    DOI arXiv

Coauthors

In my opinion, collaboration is crucial and an important aspect to achieve long-term success. I already had the pleasure of working with the following international scientists, in alphabetical order of their last name:

Amira Abdel-Rahman, Oswin Aichholzer, Hugo A. Akitaya, Aaron T. Becker, Nastaran Behrooznia, Sarita de Berg, Daniel Biediger, Julien Bourgeois, Sofia Brenner, Anna Brötzner, Jean Cardinal, Johannes Carmesin, Kenneth Cheung, Joseph Dorfer, Sándor P. Fekete, Omrit Filtser, Jonas Friemel, Javier Garcia, Neil Gershenfeld, Petr Gregor, Joachim Gudmundsson, Benedikt Hahn, Paula Herber, Hung Hoang, Sven von Höveling, Li Huang, Zijin Huang, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Jakob Keller, Linda Kleist, Kai Kobbe, Ramin Kosfeld, Peter Kramer, Erik Krohn, Dominik Krupke, Harm Kube, Arturo Merino, Joseph S. B. Mitchell, Saba Molaei, Torsten Mütze, Jonas Neutzner, Eike Niehs, Bengt J. Nilsson, Joachim Orthaber, Michael Perk, Daniel Perz, Benoît Piranda, Valentin Polishchuk, Jan-Marc Reinhardt, Morteza Saghafian, Christian Scheffer, Arne Schmidt, Christiane Schmidt, Gabriel Shahrouzi, Frederick Stock, Francesco Verciani, Birgit Vogtenhuber, Tobias Wallner, Sampson Wong, Michael Yannuzzi, James Zuber.