Partition Selection for Large-Scale Data Management Using KNN Join Processing

Figure 2

Voronoi diagram of the plane.