Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors

Michal Kleinbort, Oren Salzman, Dan Halperin

Sampling-based motion-planning algorithms typically rely on nearest-neighbor (NN) queries when constructing a roadmap. Recent results suggest that in various settings NN queries ma…