3 papers
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.CG2024
Discrete Fréchet Distance Oracles
Boris Aronov, Tsuri Farhana, Matthew J. Katz +1
It is unlikely that the discrete Fréchet distance between two curves of length can be computed in strictly subquadratic time. We thus consider the setting where one of the curv…
cs.CG2024
Eight-Partitioning Points in 3D, and Efficiently Too
Boris Aronov, Abdul Basit, Indu Ramesh +2
An {\em eight-partition} of a finite set of points (respectively, of a continuous mass distribution) in consists of three planes that divide the space into octan…