Voronoi diagrams (beginning) and locality sensitive hashing.