Christian Scheffer

From MaRDI portal
Person:390103

Available identifiers

zbMath Open scheffer.christianWikidataQ102427954 ScholiaQ102427954MaRDI QIDQ390103

List of research outcomes





PublicationDate of PublicationType
The lawn mowing problem: from algebra to algorithms2025-01-06Paper
Worst-case optimal covering of rectangles by disks2024-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
https://portal.mardi4nfdi.de/entity/Q61475112024-01-15Paper
The dispersive art gallery problem2023-11-23Paper
Worst-case optimal covering of rectangles by disks2023-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 density2023-01-23Paper
Worst-case optimal squares packing into disks2022-10-31Paper
Connected reconfiguration of lattice-based cellular structures by finite-memory robots2022-10-06Paper
Particle-based assembly using precise global control2022-10-06Paper
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50889652022-07-18Paper
The prefix Fréchet similarity2022-04-08Paper
Particle-based assembly using precise global control2022-03-25Paper
Connected reconfiguration of lattice-based cellular structures by finite-memory robots2021-07-08Paper
CADbots: algorithmic aspects of manipulating programmable matter with finite automata2021-02-01Paper
Tilt assembly: algorithms for micro-factories that build objects with uniform external forces2020-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 forces2020-04-09Paper
Don't rock the boat: algorithms for balanced dynamic loading and unloading2020-02-12Paper
Online circle packing2020-01-16Paper
Approximate shortest distances among smooth obstacles in 3D2020-01-13Paper
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch2019-12-09Paper
The Prefix Fréchet Similarity2019-10-15Paper
Split packing: algorithms for packing circles with optimal worst-case density2019-03-13Paper
Conflict-free coloring of graphs2018-11-28Paper
Approximating the integral Fréchet distance2018-10-31Paper
Path refinement in weighted regions2018-10-18Paper
Universal guard problems2018-08-02Paper
Three colors suffice: conflict-free coloring of planar graphs2018-07-16Paper
Approximate shortest distances among smooth obstacles in 3D2018-04-19Paper
Universal guard problems2018-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-assembly2017-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 similarity2016-05-27Paper
New geometric algorithms for fully connected staged self-assembly2015-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 case2014-06-27Paper
Similarity of polygonal curves in the presence of outliers2014-04-09Paper
Approximating geodesic distances on 2-manifolds in image \(\mathbb R^3\)2014-01-22Paper

Research outcomes over time

This page was built for person: Christian Scheffer