Christian Rieck

According to our database, Christian Rieck authored at least 36 papers between 2017 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Minimum Exposure Motion Planning.

Sarita de Berg, Joachim Gudmundsson, Peter Kramer, Christian Rieck, Sampson Wong

CoRR, March, 2026

Sliding Cubes in Parallel.

Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Christian Rieck, Gabriel Shahrouzi, Frederick Stock

CoRR, March, 2026

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees.

Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck, Birgit Vogtenhuber

CoRR, March, 2026

Listing faces of polytopes.

Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, Christian Rieck, Francesco Verciani

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Tilt Automata: Gathering Particles with Uniform External Control.

Sándor P. Fekete, Jonas Friemel, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

Disproving Two Conjectures on the Hamiltonicity of Venn Diagrams.

Sofia Brenner, Linda Kleist, Torsten Mütze, Christian Rieck, Francesco Verciani

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

Sliding Cubes in Parallel (Media Exposition).

Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Christian Rieck, Soham Samanta, Gabriel Shahrouzi, Frederick Stock

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

"Visualizing" the CG Community (Media Exposition).

Oswin Aichholzer, Hugo A. Akitaya, Anna Brötzner, Peter Kramer, Christian Rieck, Frederick Stock

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2025

Counterexample to Winkler's conjecture on Venn diagrams.

Sofia Brenner, Linda Kleist, Torsten Mütze, Christian Rieck, Francesco Verciani

CoRR, March, 2025

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, Arne Schmidt

CoRR, February, 2025

Guarding Offices with Maximum Dispersion.

Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

Drainability and Fillability of Polyominoes in Diverse Models of Global Control.

Sándor P. Fekete, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Flipping Odd Matchings in Geometric and Combinatorial Settings.

Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani

Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization, 2025

Sliding Squares in Parallel.

Hugo A. Akitaya, Sándor P. Fekete, Peter Kramer, Saba Molaei, Christian Rieck, Frederick Stock, Tobias Wallner

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

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, Arne Schmidt

Proceedings of the 37th Canadian Conference on Computational Geometry (CCCG 2025), 2025

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, Aaron T. Becker

Proceedings of the 21st IEEE International Conference on Automation Science and Engineering, 2025

2024

On the Connectivity of the Flip Graph of Plane Spanning Paths.

Linda Kleist, Peter Kramer, Christian Rieck

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

Guarding Polyominoes Under k-Hop Visibility.

Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

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, Christian Scheffer

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring.

Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sándor P. Fekete, Aaron T. Becker

Proceedings of the IEEE International Conference on Robotics and Automation, 2024

Dispersive Vertex Guarding for Simple and Non-Simple Polygons.

Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Christiane Schmidt

Proceedings of the 36th Canadian Conference on Computational Geometry, 2024

2023

Guarding and Reconfiguration: Computational Complexity and Algorithm Design.

Christian Rieck

PhD thesis, 2023

Minimum k-Hop Dominating Sets in Grid Graphs.

Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt

CoRR, 2023

The Lawn Mowing Problem: From Algebra to Algorithms.

Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

A Closer Cut: Computing Near-Optimal Lawn Mowing Tours.

Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer

Proceedings of the 25th Symposium on Algorithm Engineering and Experiments, 2023

2022

Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring.

Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sándor P. Fekete, Aaron T. Becker

CoRR, 2022

The Dispersive Art Gallery Problem.

Christian Rieck, Christian Scheffer

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Efficiently Reconfiguring a Connected Swarm of Labeled Robots.

Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Connected Reconfiguration of Polyominoes Amid Obstacles using RRT.

Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Aaron T. Becker

Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2022

Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition).

Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, Christian Rieck, Christian Scheffer

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Particle-Based Assembly Using Precise Global Control.

Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Connected Coordinated Motion Planning with Bounded Stretch.

Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

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, Arne Schmidt

Proceedings of the 2020 IEEE International Conference on Robotics and Automation, 2020

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, Michael Yannuzzi

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2018

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, James R. Zuber

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

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, Arne Schmidt

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017