Christian Scheffer

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Guarding offices with maximum dispersion2026-08-05Paper
Coordinated motion planning: multi-agent path finding in a densely packed, bounded domain2026-06-08Paper
Packing squares into a disk with optimal worst-case density2026-04-27Paper
Worst-case optimal covering of triangles by disks
CGT. Computing in Geometry and Topology
2025-10-21Paper
The lawn mowing problem: from algebra to algorithms2025-01-06Paper
Worst-case optimal covering of rectangles by disks
Discrete & Computational Geometry
2024-10-25Paper
Efficiently reconfiguring a connected swarm of labeled robots2024-09-11Paper
The dispersive art gallery problem2024-09-11Paper
A closer cut: computing near-optimal lawn mowing tours2024-05-24Paper
Space ants: Episode II -- coordinating connected catoms (media exposition)2024-05-14Paper
scientific article; zbMATH DE number 7788582 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
The dispersive art gallery problem
Computational Geometry
2023-11-23Paper
Worst-case optimal covering of rectangles by disks
(available as arXiv preprint)
2023-11-02Paper
Space ants: constructing and reconfiguring large-scale structures with finite automata (media exposition)2023-11-02Paper
Covering rectangles by disks: the video (media exposition)2023-11-02Paper
Packing disks into disks with optimal worst-case density
Discrete & Computational Geometry
2023-01-23Paper
Worst-case optimal squares packing into disks2022-10-31Paper
Particle-based assembly using precise global control
Algorithmica
2022-10-06Paper
Connected reconfiguration of lattice-based cellular structures by finite-memory robots
Algorithmica
2022-10-06Paper
Packing disks into disks with optimal worst-case density
(available as arXiv preprint)
2022-07-18Paper
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)2022-07-18Paper
The prefix Fréchet similarity
Computational Geometry
2022-04-08Paper
Particle-based assembly using precise global control
Lecture Notes in Computer Science
2022-03-25Paper
Connected reconfiguration of lattice-based cellular structures by finite-memory robots
Algorithms for Sensor Systems
2021-07-08Paper
CADbots: algorithmic aspects of manipulating programmable matter with finite automata
Algorithmica
2021-02-01Paper
Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
(available as arXiv preprint)
2020-11-25Paper
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch2020-08-18Paper
Coordinated motion planning: the video (multimedia exposition)2020-08-18Paper
Train scheduling: hardness and algorithms2020-07-22Paper
Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
Algorithmica
2020-04-09Paper
Don't rock the boat: algorithms for balanced dynamic loading and unloading
(available as arXiv preprint)
2020-02-12Paper
Online circle packing
(available as arXiv preprint)
2020-01-16Paper
Approximate shortest distances among smooth obstacles in 3D2020-01-13Paper
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
SIAM Journal on Computing
2019-12-09Paper
The Prefix Fréchet Similarity
WALCOM: Algorithms and Computation
2019-10-15Paper
Split packing: algorithms for packing circles with optimal worst-case density
Discrete & Computational Geometry
2019-03-13Paper
Conflict-free coloring of graphs
SIAM Journal on Discrete Mathematics
2018-11-28Paper
Approximating the integral Fréchet distance
Computational Geometry
2018-10-31Paper
Path refinement in weighted regions
Algorithmica
2018-10-18Paper
Universal guard problems
International Journal of Computational Geometry & Applications
2018-08-02Paper
Three colors suffice: conflict-free coloring of planar graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Universal guard problems
(available as arXiv preprint)
2018-04-19Paper
Approximate shortest distances among smooth obstacles in 3D2018-04-19Paper
Approximating the integral Fréchet distance2017-10-17Paper
Split packing: packing circles into triangles with optimal worst-case density2017-09-22Paper
New geometric algorithms for fully connected staged self-assembly
Theoretical Computer Science
2017-05-18Paper
Subquadratic medial-axis approximation in \(\mathbb{R}^3\)2017-03-30Paper
Near-linear time medial axis approximation of smooth curves in \(\mathbb{R}^3\)2017-03-30Paper
More flexible curve matching via the partial Fréchet similarity
International Journal of Computational Geometry & Applications
2016-05-27Paper
New geometric algorithms for fully connected staged self-assembly
Lecture Notes in Computer Science
2015-09-30Paper
Approximation algorithms for geometrical distance problems that are not solvable exactly2014-09-26Paper
Approximating geodesic distances on 2-manifolds in \(\mathbb{R}^3\): The weighted case
Computational Geometry
2014-06-27Paper
Similarity of polygonal curves in the presence of outliers
Computational Geometry
2014-04-09Paper
Approximating geodesic distances on 2-manifolds in image R^3
Computational Geometry
2014-01-22Paper


Research outcomes over time


This page was built for person: Christian Scheffer