Research interests

My research explores problems at the intersection of computational geometry and graph theory. These areas live in the context of theoretical computer science and discrete mathematics. I am particularly drawn to a diverse range of questions across these areas, which I view as a strength at this stage of my academic career, as it allows me to approach problems from multiple perspectives and identify unexpected connections.

Some keywords:

• Algorithms and complexity
• Graphs and geometry
• Geometric and combinatorial optimization
• Reconfiguration
• Covering
• Hamiltonicity and tours

Short CV

• since September 2024: PostDoc Institute of Mathematics, University of Kassel
• 2023-2024: PostDoc, Department of Computer Science, Algorithms division, TU Braunschweig
• 2016-2023: PreDoc, Department of Computer Science, Algorithms division, TU Braunschweig

Publications

• Listing faces of polytopes
  with Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, and Francesco Verciani.
  Accepted at the 37th ACM-SIAM Symposium on Discrete Algorithms (SODA 2026)
  arXiv: 2412.02584
• Flipping odd matchings in geometric and combinatorial settings
  with Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, and Francesco Verciani.
  In Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025)
  arXiv: 2508.18457
• Counterexamples to two conjectures on Venn diagrams
  with Sofia Brenner, Linda Kleist, Torsten Mütze, and Francesco Verciani.
  arXiv: 2503.18554
• Moving matter: Using a single, simple robot to reconfigure a connected set of building blocks
  with Javier Garcia, Jonas Friemel, Ramin Kosfeld, Michael Yannuzzi, Peter Kramer, Christian Scheffer, Arne Schmidt, Harm Kube, Dan Biediger, Sándor P. Fekete, and Aaron T. Becker.
  In Proceedings of the 21st International Conference on Automation Science and Engineering (CASE 2025)
  arXiv: 2506.23333
• Guarding offices with maximum dispersion
  with Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, and Christian Scheffer.
  In Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)
  arXiv: 2506.21307
• Drainability and fillability of polyominoes in diverse models of global control
  with Sándor P. Fekete, Peter Kramer, Jan-Marc Reinhardt, and Christian Scheffer.
  In Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025)
  arXiv: 2504.16762
• Segment watchman routes
  with Anna Brötzner, Omrit Filtser, Bengt J. Nilsson, and Christiane Schmidt.
  Short preprint in the 41st European Workshop on Computational Geometry (EuroCG 2025)
• Efficient reconfiguration of tile arrangements by a single active robot
  with Aaron T. Becker, Sándor P. Fekete, Jonas Friemel, Ramin Kosfeld, Peter Kramer, Harm Kube, Christian Scheffer, and Arne Schmidt.
  In Proceedings of the 37th Canadian Conference on Computational Geometry (CCCG 2025)
  Short preprint in the 41st European Workshop on Computational Geometry (EuroCG 2025)
  arXiv: 2502.09299
• Sliding squares in parallel
  with Hugo A. Akitaya, Sándor P. Fekete, Peter Kramer, Saba Molaei, Frederick Stock, and Tobias Wallner.
  In Proceedings of the 33rd European Symposium on Algorithms (ESA 2025)
  Short preprint in the 41st European Workshop on Computational Geometry (EuroCG 2025)
  arXiv: 2412.05523
• Getting better all the time? Harmonic and cumulative traveling salesman problems
  with Sándor P. Fekete, Dominik Krupke, Arne Schmidt, and Tobias Wallner.
  Short preprint in the 41st European Workshop on Computational Geometry (EuroCG 2025)
• 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.
  In Proceedings of 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.
  In Proceedings of 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: 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)

Teaching

• Graph theory (Winter 2025/2026, Master's course in mathematics)
  I co-teach this course with Torsten Mütze at the University of Kassel. It covers fundamental topics in graph theory, including matchings, connectivity, coloring, planarity, Hamiltonicity, perfect graphs, ...
• Discrete mathematics 2 (Winter 2024/2025, Master's course in mathematics)
  I offer this self-designed course at the University of Kassel, drawing on ideas from discrete mathematics, combinatorics, and discrete and computational geometry.
  Keywords: Polygons, Triangulations, Art Gallery Problem, Point sets, Convex hull, Voronoi diagram, Flip graphs, Geometric graph recognition, Visibility graphs, Hamiltonian cycles, ...

Teaching (assistant)

Supervision