The analysis of a simple k-means clustering algorithm
Balanced aspect ratio trees: combining the advantages of k-d trees and octrees