David Mount

dbscan

A fast reimplementation of several density-based algorithms of
the DBSCAN family for spatial data. I...

Cover-tree and kd-tree fast k-nearest neighbor search algorithms and related applications<U+000a>inc...

Finds the k nearest neighbours for every point in a given dataset
in O(N log N) time using Arya and ...