Stumbled into these again last week. Hello R-Trees my old friend. Why would you use them? My answer: Finding candidate items to compare or compute distance to a vector x. Click on image to go to Wikipedia entry.
Visual Representation of search space with partitions
Leave a Reply