Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D.

Pankaj K. Agarwal Esther Ezra Micha Sharir

Published in: SODA (2024)

Keyphrases

nearest neighbor searching
range searching
computational geometry
point sets
nearest neighbor
data sets
neural network
computer vision
motion planning
related problems