Due to the pandemic I am working from home. Please get in touch via e-mail.

Research interests

• Graph theory
• Discrete mathematics
• Algorithms
• Computational geometry
• Computational complexity theory

Publications

• Circling a Square: The Lawn Mowing Problem is Algebraically Hard
  with Sándor P. Fekete, Dominik Krupke, Michael Perk, and Christian Scheffer.
  Short preprint in 39th European Workshop on Computational Geometry (EuroCG 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 preparation.
  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: Special issue invitation in CGTA
  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
  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: 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 in 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
  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 Special Issue in Algorithmica
  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)

Teaching (assistant)

Supervised theses