Dr. Christian Rieck
Diskrete Mathematik
- Telefon
- +49 561 804-4192
- christian.rieck[at]mathematik.uni-kassel[dot]de
- Standort
- Heinrich-Plett-Str. 40
34132 Kassel
- Raum
- Heinr.-Plett-Str., Raum 3320
Publikationen
| Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain with Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Jonas Neutzner, and Christian Scheffer. Accepted at the 35th International Symposium on Algorithms and Computation (ISAAC 2024) arXiv: 2409.06486 |
| Dispersive Vertex Guarding for Simple and Non-Simple Polygons with Sándor P. Fekete, Joseph S. B. Mitchell, Christian Scheffer, and Christiane Schmidt. In proceedings of the 36th Canadian Conference on Computational Geometry (CCCG 2024) arXiv: 2406.05861 |
| On the Connectivity of the Flip Graph of Plane Spanning Paths with Linda Kleist and Peter Kramer. Accepted at the 50th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2024) arXiv: 2407.03912 |
| Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring with Javier Garcia, Michael Yannuzzi, Peter Kramer, Sándor P. Fekete, and Aaron T. Becker. In proceedings of the 41st International Conference on Robotics and Automation (ICRA 2024) arXiv: 2211.09198 |
| Guarding Polyominoes Under k-Hop Visibility with Omrit Filtser, Erik Krohn, Bengt J. Nilsson, and Christiane Schmidt. Journal version: Accepted at Algorithmica (Special issue of selected papers from LATIN 2024) In proceedings of the 16th Latin American Symposium on Theoretical Informatics (LATIN 2024) arXiv: 2308.00334 |
| The Lawn Mowing Problem: From Algebra to Algorithms with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer. In proceedings of the 31st European Symposium on Algorithms (ESA 2023) Short preprint in the 39th European Workshop on Computational Geometry (EuroCG 2023) arXiv: 2307.01092 |
| Guarding and Reconfiguration — Computational Complexity and Algorithm Design Ph.D thesis, TU Braunschweig. 2023. |
| A Closer Cut: Computing Near-Optimal Lawn Mowing Tours with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer. In proceedings of the 25th Symposium on Algorithm Engineering and Experiments (ALENEX 2023), awarded as Best Paper of ALENEX 2023 arXiv: 2211.05891 |
| The Dispersive Art Gallery Problem with Christian Scheffer. Journal version: Computational Geometry: Theory and Applications (CGTA) (Special issue of selected papers from ISAAC 2022) In proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022) arXiv: 2209.10291 |
| Efficiently Reconfiguring a Connected Swarm of Labeled Robots with Sándor P. Fekete, Peter Kramer, Christian Scheffer, and Arne Schmidt. Journal version: Autonomous Agents and Multi-Agent Systems (JAAMAS) In proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022) arXiv: 2209.11028 |
| Connected Reconfiguration of Polyominoes Amid Obstacles using RRT* with Javier Garcia, Michael Yannuzzi, Peter Kramer, and Aaron T. Becker. In proceedings of the 35th International Conference on Intelligent Robots and Systems (IROS 2022) arXiv: 2207.01282 |
| Space Ants: Episode II - Coordinating Connected Catoms (Multimedia) with Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, and Christian Scheffer. In proceedings of the 38th International Symposium on Computational Geometry (SoCG 2022) Video: YouTube |
| Connected Coordinated Motion Planning with Bounded Stretch with Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, and Christian Scheffer. Journal version: Autonomous Agents and Multi-Agent Systems (JAAMAS) In proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021) Short preprint in the 36th European Workshop on Computational Geometry (EuroCG 2020) arXiv: 2109.12381 |
| Particle-Based Assembly Using Precise Global Control with Jakob Keller, Christian Scheffer, and Arne Schmidt. Journal version: Algorithmica In proceedings of the 17th Algorithms and Data Structures Symposium (WADS 2021) arXiv: 2105.05784 |
| Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Multimedia) with Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Philipp Keldenich, Eike Niehs, Christian Scheffer, Arne Schmidt, and Michael Yannuzzi. In proceedings of the 36th International Symposium on Computational Geometry (SoCG 2020) Video: YouTube |
| Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces with Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, and Arne Schmidt. In proceedings of the 37th International Conference on Robotics and Automation (ICRA 2020) Short preprint in the 36th European Workshop on Computational Geometry (EuroCG 2020) arXiv: 2408.09729 |
| Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading with Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Scheffer, Arne Schmidt, and James Zuber. In proceedings of the 13th Latin American Symposium on Theoretical Informatics (LATIN 2018) Short preprint in the 34th European Workshop on Computational Geometry (EuroCG 2018) arXiv: 1712.06498 |
| Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces with Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Scheffer, and Arne Schmidt. Journal version: Algorithmica (Special issue of selected papers from ISAAC 2017) In proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017) arXiv: 1709.06299 |
| On the Traveling Salesman Problem in Solid Grid Graphs with Sándor P. Fekete and Christian Scheffer. Short preprint in the 33rd European Workshop on Computational Geometry (EuroCG 2017) |