voronoi diagrams are one of my favorite computational geometry structures. for a given subset of points in a space, a cell is defined for each point so that it contains all the points in the embedded space which are closest to the point in the subset. blah! it’s much more intuitive than that… wikipedia.