Publications
2026
- Tilt Automata: Gathering Particles with Uniform External Control
Sándor P. Fekete, Jonas Friemel, Peter Kramer, Jan‑Marc Reinhardt, Christian Rieck, and Christian Scheffer.
In Proceedings of the 42nd International Symposium on Computational Geometry (SoCG 2026), pp. 44:1–44:19.
Short preprint presented at the 42nd European Workshop on Computational Geometry (EuroCG 2026).
arXiv:2603.02796 - Tile Reconfiguration by a Finite Automaton
Jonas Friemel, David Liedtke, and Christian Scheffer.
In Proceedings of the 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026), pp. 512–526.
Short preprint presented at the 41st European Workshop on Computational Geometry (EuroCG 2025).
arXiv:2501.08663 - Matching with Multiple Bottlenecks: Parameterized Complexity and Approximation (Preprint)
Jonas Friemel, Tilo Hoitz, Phillip Keldenich, and Arne Schmidt.
arXiv:2610.06111 - Partitioning a Tile Arrangement for Optimal Construction by a Team of Simple Robots (Preprint)
Sándor P. Fekete, Jonas Friemel, Prahlad Narasimhan Kasthurirangan, Ramin Kosfeld, Christian Scheffer, and Arne Schmidt.
Short preprint presented at the 42nd European Workshop on Computational Geometry (EuroCG 2026).
2025
- Efficient Reconfiguration of Tile Arrangements by a Single Active Robot
Aaron T. Becker, Sándor P. Fekete, Jonas Friemel, Ramin Kosfeld, Peter Kramer, Harm Kube, Christian Rieck, Christian Scheffer, and Arne Schmidt.
In Proceedings of the 37th Canadian Conference on Computational Geometry (CCCG 2025), pp. 322–330.
Short preprint presented at the 41st European Workshop on Computational Geometry (EuroCG 2025).
arXiv:2502.09299 - Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks
Javier Garcia, Jonas Friemel, Ramin Kosfeld, Michael Yannuzzi, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt, Harm Kube, Dan Biediger, Sándor P. Fekete, and Aaron T. Becker.
In Proceedings of the 2025 IEEE 21st International Conference on Automation Science and Engineering (CASE 2025), pp. 2260–2266.
arXiv:2506.23333
Co-authors
Aaron T. Becker, Dan Biediger, Sándor P. Fekete, Javier Garcia, Tilo Hoitz, Prahlad Narasimhan Kasthurirangan, Phillip Keldenich, Ramin Kosfeld, Peter Kramer, Harm Kube, David Liedtke, Jan‑Marc Reinhardt, Christian Rieck, Christian Scheffer, Arne Schmidt, and Michael Yannuzzi.
