IBR Login
Christian Rieck
Wissenschaftlicher Mitarbeiter
Technische Universität Braunschweig
Institute of Operating Systems and Computer Networks
Mühlenpfordtstraße 23, 3rd floor
38106 Braunschweig
Room 314
+49 531 3913114
+49 531 3913109
rieck[[at]]ibr.cs.tu-bs.de
Office hour: by appointment (mail).
Institute of Operating Systems and Computer Networks
Mühlenpfordtstraße 23, 3rd floor
38106 Braunschweig
Room 314
+49 531 3913114
+49 531 3913109
rieck[[at]]ibr.cs.tu-bs.de
Office hour: by appointment (mail).
Due to the corona pandemic / COVID-19, I am currently working from home. Please get in touch via e-mail.
Research interests
- Graph theory
- Discrete mathematics
- Algorithms
- Computational geometry
- Computational complexity theory
- Combinatorial and geometric optimization
Publications
- The Dispersive Art Gallery Problem
with Christian Scheffer.
Accepted for publication in the proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
arXiv preprint: 2209.10291 - Efficiently Reconfiguring a Connected Swarm of Labeled Robots
with Sándor P. Fekete, Peter Kramer, Christian Scheffer, and Arne Schmidt.
Accepted for publication in the proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022) - Connected Reconfiguration of Polyominoes Amid Obstacles using RRT*
with Javier Garcia, Michael Yannuzzi, Peter Kramer, and Aaron T. Becker.
Accepted for publication in the proceedings of the 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022)
arXiv preprint: 2207.01282 - Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition)
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.
In proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
arXiv preprint: 2109.12381 - Particle-Based Assembly Using Precise Global Control
with Jakob Keller, Christian Scheffer, and Arne Schmidt.
Journal Version in Algorithmica (published 2022)
In proceedings of the 17th Algorithms and Data Structures Symposium (WADS 2021)
arXiv preprint: 2105.05784 - Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition)
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 2020 IEEE International Conference on Robotics and Automation (ICRA 2020) - 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)
arXiv preprint: 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 in Algorithmica (published 2018)
In proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)
arXiv preprint: 1709.06299
Teaching (assistant)
| Network algorithms: | 2021 / 2020 / 2019 / 2018 / 2017 |
| Computational geometry: | 2021 / 2020 / 2019 |
| Linear programming: | 2016 |
| Algorithms and data structures: | 2018 / 2017 |
| Master's seminar: | 2022 (S) / 2021 (S,W) / 2020 (S,W) / 2019 (S,W) / 2018 (S,W) / 2017 (S,W) / 2016 (W) |
| Bachelor's seminar: | 2022 (S) / 2021 (S,W) / 2020 (S,W) / 2019 (S,W) / 2018 (S,W) / 2017 (S,W) / 2016 (W) |
Supervised Theses
| Project thesis: | Discrete reconfiguration problems -- overview and open problems |
| Bachelor thesis: | Algorithmic methods for new variants of the traveling salesman problem |
| Master thesis: | Reinforcement learning approaches for dynamic packing with gravity constraints (canceled) |
| Master thesis: | Algorithmic methods for coordinated motion planning with multiple targets |
| Bachelor thesis: | Single step tilt assembly with multiple seeds |
| Bachelor thesis: | Computing outerplanar vertex partitions |
| Master thesis: | Theoretical and practical approaches for optimizing lawn mowing and milling |
| Bachelor thesis: | New approaches to geometric reconfiguration problems under connectivity constraints |
| Master thesis: | Manipulating three-dimensional lattice-based cellular structures by finite automata (canceled) |
| Bachelor thesis: | Geometric algorithms for special cases of connected unlabeled robot motion planning |
| Bachelor thesis: | Variations and extentions of the two guards problem |
| Master thesis: | New variants of the tilt assembly problem |
| Bachelor thesis: | Methoden für dynamisch balancierte Packprobleme |
| Project thesis: | Variants of the watchman problem |
| Bachelor thesis: | Algorithmische Ansätze für energiebeschränkte Art-Gallery-Probleme |
| Bachelor thesis: | Algorithmen für dynamisch balancierte Rekonfigurationsprobleme |
| Bachelor thesis: | New variants of the floodlight problem |
| Bachelor thesis: | Dispersive art gallery problems |
| Master thesis: | Online covering with scan and travel cost |
| Bachelor thesis: | Verteilte Algorithmen zur Objekterkennung mit Smart Pixeln |