Christian Scheffer
Christian Scheffer
University Lecturer, Technical University of Braunschweig, Germany
Verified email at ibr.cs.tu-bs.de - Homepage
Title
Cited by
Cited by
Year
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
172020
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
152019
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
152014
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
142017
New geometric algorithms for fully connected staged self-assembly
ED Demaine, SP Fekete, C Scheffer, A Schmidt
Theoretical Computer Science 671, 4-18, 2017
132017
Minimum backward Fréchet distance
A Gheibi, A Maheshwari, JR Sack, C Scheffer
Proceedings of the 22Nd ACM SIGSPATIAL International Conference on Advances …, 2014
82014
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
72019
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
62018
Cadbots: algorithmic aspects of manipulating programmable matter with finite automata
SP Fekete, R Gmyr, S Hugo, P Keldenich, C Scheffer, A Schmidt
International Workshop on the Algorithmic Foundations of Robotics, 727-743, 2018
52018
More flexible curve matching via the partial Fréchet similarity
C Scheffer
International Journal of Computational Geometry & Applications 26 (01), 33-52, 2016
52016
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
42018
An efficient data structure for dynamic two-dimensional reconfiguration
SP Fekete, JM Reinhardt, C Scheffer
Journal of Systems Architecture 75, 15-25, 2017
42017
Packing disks into disks with optimal worst-case density
SP Fekete, P Keldenich, C Scheffer
arXiv preprint arXiv:1903.07908, 2019
32019
Universal guard problems
SP Fekete, Q Li, JSB Mitchell, C Scheffer
International Journal of Computational Geometry & Applications 28 (02), 129-160, 2018
32018
Approximating geodesic distances on 2-manifolds in R3
C Scheffer, J Vahrenhold
Computational Geometry 47 (2), 125-140, 2014
32014
Covering Rectangles by Disks: The Video (Media Exposition)
SP Fekete, P Keldenich, C Scheffer
36th International Symposium on Computational Geometry (SoCG 2020), 2020
22020
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
22020
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
22020
Connected assembly and reconfiguration by finite automata
SP Fekete, E Niehs, C Scheffer, A Schmidt
arXiv preprint arXiv:1909.03880, 2019
22019
Online circle packing
SP Fekete, S von Höveling, C Scheffer
Workshop on Algorithms and Data Structures, 366-379, 2019
22019
The system can't perform the operation now. Try again later.
Articles 1–20