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
https://portal.mardi4nfdi.de/entity/Q60599922023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600302023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60600322023-11-02Paper
Packing disks into disks with optimal worst-case density2023-01-23Paper
https://portal.mardi4nfdi.de/entity/Q50444492022-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
https://portal.mardi4nfdi.de/entity/Q51362262020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51165362020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51157972020-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
https://portal.mardi4nfdi.de/entity/Q52078752020-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
https://portal.mardi4nfdi.de/entity/Q31919582014-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