rp-tree Random projection trees for approximate nearest neighbor search in high-dimensional vector spaces.
