Scalable $k$-d trees for distributed data

Aritra Chakravorty, William S. Cleveland, Patrick J. Wolfe

Data structures known as $k$-d trees have numerous applications in scientific computing, particularly in areas of modern statistics and data science such as range search in decisio…