Christian Scheffer

From MaRDI portal
(Redirected from Person:390103)



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
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
Connected reconfiguration of lattice-based cellular structures by finite-memory robots
Algorithmica
2022-10-06Paper
Particle-based assembly using precise global control
Algorithmica
2022-10-06Paper
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)2022-07-18Paper
scientific article; zbMATH DE number 7559235 (Why is no real title available?)
(available as arXiv preprint)
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: the video (multimedia exposition)2020-08-18Paper
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch2020-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
Approximate shortest distances among smooth obstacles in 3D2018-04-19Paper
Universal guard problems
(available as arXiv preprint)
2018-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
Near-linear time medial axis approximation of smooth curves in \(\mathbb{R}^3\)2017-03-30Paper
Subquadratic medial-axis approximation 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