Coordinated motion planning: Reconfiguring a swarm of labeled robots with bounded stretch ED Demaine, SP Fekete, P Keldenich, H Meijer, C Scheffer SIAM Journal on Computing 48 (6), 1727-1762, 2019 | 57 | 2019 |
Packing disks into disks with optimal worst-case density SP Fekete, P Keldenich, C Scheffer Discrete & Computational Geometry 69 (1), 51-90, 2023 | 34* | 2023 |
Tilt assembly: algorithms for micro-factories that build objects with uniform external forces AT Becker, SP Fekete, P Keldenich, D Krupke, C Rieck, C Scheffer, ... Algorithmica 82 (2), 165-187, 2020 | 27 | 2020 |
Conflict-free coloring of graphs Z Abel, V Alvarez, ED Demaine, SP Fekete, A Gour, A Hesterberg, ... SIAM Journal on Discrete Mathematics 32 (4), 2675-2702, 2018 | 24 | 2018 |
New geometric algorithms for fully connected staged self-assembly ED Demaine, SP Fekete, C Scheffer, A Schmidt Theoretical Computer Science 671, 4-18, 2017 | 24 | 2017 |
Cadbots: Algorithmic aspects of manipulating programmable matter with finite automata SP Fekete, R Gmyr, S Hugo, P Keldenich, C Scheffer, A Schmidt Algorithmica 83, 387-412, 2021 | 23 | 2021 |
Recognition and reconfiguration of lattice-based cellular structures by simple robots E Niehs, A Schmidt, C Scheffer, DE Biediger, M Yannuzzi, B Jenett, ... 2020 IEEE International Conference on Robotics and Automation (ICRA), 8252-8259, 2020 | 21 | 2020 |
Three colors suffice: Conflict-free coloring of planar graphs Z Abel, V Alvarez, ED Demaine, SP Fekete, A Gour, A Hesterberg, ... Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 20 | 2017 |
Similarity of polygonal curves in the presence of outliers JL De Carufel, A Gheibi, A Maheshwari, JR Sack, C Scheffer Computational Geometry 47 (5), 625-641, 2014 | 19 | 2014 |
Space Ants: Constructing and reconfiguring large-scale structures with finite automata (media exposition) A Abdel-Rahman, AT Becker, DE Biediger, KC Cheung, SP Fekete, ... 36th International Symposium on Computational Geometry (SoCG 2020) 164, 2020 | 16 | 2020 |
Approximating the integral Fréchet distance A Maheshwari, JR Sack, C Scheffer Computational Geometry 70, 13-30, 2018 | 16 | 2018 |
Split packing: Algorithms for packing circles with optimal worst-case density SP Fekete, S Morr, C Scheffer Discrete & Computational Geometry 61 (3), 562-594, 2019 | 14 | 2019 |
Connected reconfiguration of lattice-based cellular structures by finite-memory robots SP Fekete, E Niehs, C Scheffer, A Schmidt Algorithmica 84 (10), 2954-2986, 2022 | 13 | 2022 |
Connected coordinated motion planning with bounded stretch SP Fekete, P Keldenich, R Kosfeld, C Rieck, C Scheffer Autonomous Agents and Multi-Agent Systems 37 (2), 43, 2023 | 12 | 2023 |
Coordinated Motion Planning: The Video (Multimedia Exposition) AT Becker, SP Fekete, P Keldenich, M Konitzny, L Lin, C Scheffer 34th International Symposium on Computational Geometry (SoCG 2018), 2018 | 12 | 2018 |
Minimum backward Fréchet distance A Gheibi, A Maheshwari, JR Sack, C Scheffer Proceedings of the 22Nd ACM SIGSPATIAL International Conference on Advances …, 2014 | 10 | 2014 |
Worst-case optimal covering of rectangles by disks SP Fekete, U Gupta, P Keldenich, S Shah, C Scheffer Discrete & Computational Geometry, 1-52, 2023 | 9 | 2023 |
More flexible curve matching via the partial Fréchet similarity C Scheffer International Journal of Computational Geometry & Applications 26 (01), 33-52, 2016 | 8 | 2016 |
Packing geometric objects with optimal worst-case density AT Becker, SP Fekete, P Keldenich, S Morr, C Scheffer International Symposium on Computational Geometry (SoCG), 2019 | 6 | 2019 |
Online circle packing SP Fekete, S von Höveling, C Scheffer Algorithms and Data Structures: 16th International Symposium, WADS 2019 …, 2019 | 6 | 2019 |