Distributed-Memory Parallel Algorithms for Fixed-Radius Near Neighbor Graph Construction

Gabriel Raulet, Dmitriy Morozov, Aydin Buluc +1

Computing fixed-radius near-neighbor graphs is an important first step for many data analysis algorithms. Near-neighbor graphs connect points that are close under some metric, endo…