Forschungsinteressen

• Graphen
• Diskrete Mathematik
• Algorithmen
• Algorithmische Geometrie
• Komplexitätstheorie
• Art Gallery Probleme
• Rekonfiguration
• Flipgraphen
• Bewegungsplanung

Veröffentlichungen

See also dblp or google scholar.

• Minimum k-Hop Dominating Sets in Grid Graphs
  with Omrit Filtser, Erik Krohn, Bengt J. Nilsson, and Christiane Schmidt.
  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)
  arXiv: 2307.01092
  Short preprint in 39th European Workshop on Computational Geometry (EuroCG 2023)
• Guarding and Reconfiguration — Computational Complexity and Algorithm Design
  Ph.D thesis, TU Braunschweig. 2023.
• Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring
  with Javier Garcia, Michael Yannuzzi, Peter Kramer, Sándor P. Fekete, and Aaron T. Becker.
  arXiv: 2211.09198
• A Closer Cut: Computing Near-Optimal Lawn Mowing Tours
  with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer.
  Journal version: Invitation for submission in TALG
  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 dedicated to 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.
  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)
  arXiv: 2109.12381
  Short preprint in 36th European Workshop on Computational Geometry (EuroCG 2020)
• 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 36th European Workshop on Computational Geometry (EuroCG 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: 1712.06498
  Short preprint in 34th European Workshop on Computational Geometry (EuroCG 2018)
• 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 dedicated to 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 33rd European Workshop on Computational Geometry (EuroCG 2017)

Lehre (Assistent)

Betreute Arbeiten