Follow
Christian Scheffer
Christian Scheffer
Bochum University of Applied Sciences
Verified email at hs-bochum.de - Homepage
Title
Cited by
Cited by
Year
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
542019
Packing disks into disks with optimal worst-case density
SP Fekete, P Keldenich, C Scheffer
Discrete & Computational Geometry 69 (1), 51-90, 2023
30*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
272020
New geometric algorithms for fully connected staged self-assembly
ED Demaine, SP Fekete, C Scheffer, A Schmidt
Theoretical Computer Science 671, 4-18, 2017
242017
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
232018
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
222021
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
202017
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
192020
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
192014
Approximating the integral Fréchet distance
A Maheshwari, JR Sack, C Scheffer
Computational Geometry 70, 13-30, 2018
162018
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
142020
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
142019
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
122022
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
122018
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
102023
Minimum backward Fréchet distance
A Gheibi, A Maheshwari, JR Sack, C Scheffer
Proceedings of the 22Nd ACM SIGSPATIAL International Conference on Advances …, 2014
102014
Worst-case optimal covering of rectangles by disks
SP Fekete, U Gupta, P Keldenich, S Shah, C Scheffer
Discrete & Computational Geometry, 1-52, 2023
82023
More flexible curve matching via the partial Fréchet similarity
C Scheffer
International Journal of Computational Geometry & Applications 26 (01), 33-52, 2016
82016
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
62019
Approximating geodesic distances on 2-manifolds in R3
C Scheffer, J Vahrenhold
Computational Geometry 47 (2), 125-140, 2014
62014
The system can't perform the operation now. Try again later.
Articles 1–20