Showing 2026Show all
2 papers · 1 filter
cs.CG2026
A Dimension-Reducing Fréchet Simplification Oracle
Boris Aronov, Tsuri Farhana, Matthew J. Katz +1
Let be a polygonal curve with vertices in the plane. We construct a data structure of size suited for simplification queries of the following kind. Given a qu…
cs.CG2026
Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
Tsuri Farhana, Omrit Filtser, Shalev Goldshtein
We study unlabeled MRMP for unit-disk robots in a polygonal environment. Although the problem is hard in general, polynomial-time solutions exist under appropriate separation assum…