R-Trees

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