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 | 18 | 2020 |
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 | 18 | 2019 |
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 | 15 | 2014 |
New geometric algorithms for fully connected staged self-assembly ED Demaine, SP Fekete, C Scheffer, A Schmidt Theoretical Computer Science 671, 4-18, 2017 | 14 | 2017 |
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 | 14 | 2017 |
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 | 8 | 2019 |
Minimum backward Fréchet distance A Gheibi, A Maheshwari, JR Sack, C Scheffer Proceedings of the 22Nd ACM SIGSPATIAL International Conference on Advances …, 2014 | 8 | 2014 |
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 | 7 | 2018 |
Cadbots: Algorithmic aspects of manipulating programmable matter with finite automata SP Fekete, R Gmyr, S Hugo, P Keldenich, C Scheffer, A Schmidt Algorithmica, 1-26, 2020 | 6 | 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 | 6 | 2018 |
More flexible curve matching via the partial Fréchet similarity C Scheffer International Journal of Computational Geometry & Applications 26 (01), 33-52, 2016 | 6 | 2016 |
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), 2020 | 5 | 2020 |
Recognition and reconfiguration of lattice-based cellular structures by simple robots E Niehs, A Schmidt, C Scheffer, DE Biediger, M Yanuzzi, B Jenett, ... IEEE International Conference on Robotics and Automation (ICRA), 2020 | 5 | 2020 |
An efficient data structure for dynamic two-dimensional reconfiguration SP Fekete, JM Reinhardt, C Scheffer Journal of Systems Architecture 75, 15-25, 2017 | 4 | 2017 |
Approximating geodesic distances on 2-manifolds in R3 C Scheffer, J Vahrenhold Computational Geometry 47 (2), 125-140, 2014 | 4 | 2014 |
Connected assembly and reconfiguration by finite automata SP Fekete, E Niehs, C Scheffer, A Schmidt arXiv preprint arXiv:1909.03880, 2019 | 3 | 2019 |
Packing disks into disks with optimal worst-case density SP Fekete, P Keldenich, C Scheffer arXiv preprint arXiv:1903.07908, 2019 | 3 | 2019 |
Universal guard problems SP Fekete, Q Li, JSB Mitchell, C Scheffer International Journal of Computational Geometry & Applications 28 (02), 129-160, 2018 | 3 | 2018 |
Approximating the integral Fréchet distance A Maheshwari, JR Sack, C Scheffer Computational Geometry 70, 13-30, 2018 | 3 | 2018 |
Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments A Dörflinger, B Fiethe, H Michalik, SP Fekete, P Keldenich, C Scheffer 2017 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), 24-31, 2017 | 3 | 2017 |