Showing 2026Show all
2 papers · 1 filter
cs.CG2026
Point and Line Nearest-Neighbor Searching in 3-Space
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
This paper presents data structures for nearest-neighbor (NN) searching problems involving points, lines, segments, and triangles in 3-space, achieving significantly better perform…
cs.CG2026
Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in into constant-complexity subcells. In…