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. Preprint
    Minimum Exposure Motion Planning
    Sarita de Berg, Joachim Gudmundsson, Peter Kramer, Christian Rieck, and Sampson Wong
    2026
    arXiv
  2. Conference
    “Visualizing” the CG Community (Media exposition)
    Oswin Aichholzer, Hugo A. Akitaya, Anna Brötzner, Peter Kramer, Christian Rieck, and Frederick Stock
    In International Symposium on Computational Geometry (SoCG), 2026
  3. Conference
    Sliding cubes in parallel (Media exposition)
    Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Soham Samanta, Gabriel Shahrouzi, Christian Rieck, and Frederick Stock
    In International Symposium on Computational Geometry (SoCG), 2026
  4. Conference
    Tilt automata: Gathering particles with uniform external control
    Sándor P. Fekete, Jonas Friemel, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, and Christian Scheffer
    In International Symposium on Computational Geometry (SoCG), 2026
    arXiv
  5. Conference
    Disproving two conjectures on the Hamiltonicity of Venn diagrams
    Sofia Brenner, Linda Kleist, Torsten Mütze, Christian Rieck, and Francesco Verciani
    In International Symposium on Computational Geometry (SoCG), 2026
    arXiv
  6. 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
  7. Workshop
    Disproving two conjectures on the Hamiltonicity of Venn diagrams
    Sofia Brenner, Linda Kleist, Torsten Mütze, Christian Rieck, and Francesco Verciani
    In European Workshop on Computational Geometry (EuroCG), 2026
    arXiv
  8. Workshop
    Tilt automata: Gathering particles with uniform external control
    Sándor P. Fekete, Jonas Friemel, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, and Christian Scheffer
    In European Workshop on Computational Geometry (EuroCG), 2026
    arXiv
  9. Workshop
    Sliding cubes in parallel
    Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Gabriel Shahrouzi, Christian Rieck, and Frederick Stock
    In European Workshop on Computational Geometry (EuroCG), 2026
    arXiv
  10. Workshop
    Guarding offices with maximum dispersion
    Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, and Christian Scheffer
    In European Workshop on Computational Geometry (EuroCG), 2026
    arXiv
  11. Workshop
    Structural properties of shortest flip sequences between plane spanning trees
    Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck, and Birgit Vogtenhuber
    In European Workshop on Computational Geometry (EuroCG), 2026
    arXiv

2025

  1. Journal
    Guarding polyominoes under k-hop visibility
    Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, and Christiane Schmidt
    Algorithmica 87(4), pages 572–593, 2025
    DOI
  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
    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), pages 2260–2266, 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), pages 322–330, 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), pages 28:1–28:17, 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), pages 12:1–12:18, 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), pages 46:1–46:17, 2025
    DOI arXiv
  8. Workshop
    Segment watchman routes
    Anna Brötzner, Omrit Filtser, Bengt J. Nilsson, Christian Rieck, and Christiane Schmidt
    In European Workshop on Computational Geometry (EuroCG), 2025
  9. Workshop
    Getting better all the time? Harmonic and cumulative traveling salesman problems
    Sándor P. Fekete, Dominik Krupke, Christian Rieck, Arne Schmidt, and Tobias Wallner
    In European Workshop on Computational Geometry (EuroCG), 2025
  10. Workshop
    Moving matter: 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 European Workshop on Computational Geometry (EuroCG), 2025
  11. Workshop
    Sliding squares in parallel
    Hugo A. Akitaya, Sándor P. Fekete, Peter Kramer, Saba Molaei, Christian Rieck, Frederick Stock, and Tobias Wallner
    In European Workshop on Computational Geometry (EuroCG), 2025

2024

  1. Journal
    Efficiently reconfiguring a connected swarm of labeled robots
    Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, and Arne Schmidt
    Autonomous Agents and Multi-Agent Systems 38(2), 2024
    DOI
  2. Journal
    The dispersive art gallery problem
    Christian Rieck and Christian Scheffer
    Computational Geometry: Theory and Applications, 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), pages 33–40, 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), pages 8735–8741, 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), pages 29:1–29:15, 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), pages 288–302, 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), pages 327–342, 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
    Autonomous Agents and Multi-Agent Systems 37(2), 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), pages 45:1–45:18, 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), pages 1–14, 2023
    Best Paper Award DOI arXiv
  4. Workshop
    Circling a square: The lawn mowing problem is algebraically hard
    Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, and Christian Scheffer
    In European Workshop on Computational Geometry (EuroCG), 2023

2022

  1. Journal
    Particle-based assembly using precise global control
    Jakob Keller, Christian Rieck, Christian Scheffer, and Arne Schmidt
    Algorithmica 84(10), pages 2871–2897, 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), pages 65:1–65:6, 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), pages 6554–6560, 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), pages 17:1–17:15, 2022
    DOI arXiv
  5. Conference
    The dispersive art gallery problem
    Christian Rieck and Christian Scheffer
    In International Symposium on Algorithms and Computation (ISAAC), pages 67:1–67:18, 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), pages 9:1–9:16, 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), pages 513–527, 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 82(2), pages 165–187, 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), pages 73:1–73:6, 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), pages 2508–2514, 2020
    DOI arXiv
  4. Workshop
    Connected coordinated motion planning with bounded stretch
    Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, and Christian Scheffer
    In European Workshop on Computational Geometry (EuroCG), 2020
  5. Workshop
    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 European Workshop on Computational Geometry (EuroCG), 2020

2018

  1. Conference
    Don’t rock the boat: Algorithms for balanced dynamic loading and unloading
    Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, and James R. Zuber
    In Latin American Theoretical Informatics Symposium (LATIN), pages 448–460, 2018
    DOI arXiv
  2. Workshop
    Balanced dynamic loading and unloading
    Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, and James R. Zuber
    In European Workshop on Computational Geometry (EuroCG), 2018

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), pages 11:1–11:13, 2017
    DOI arXiv
  2. Workshop
    On the traveling salesman problem in solid grid graphs
    Sándor P. Fekete, Christian Rieck, and Christian Scheffer
    In European Workshop on Computational Geometry (EuroCG), 2017

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.