Similar Items: Performance bounds for nearest neighbor search with k-d trees