1 citations · 1 across the 1 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
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…