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