An Optimal Algorithm to Construct all Voronoi Diagrams for k Nearest Neighbor Search in T2. - Pedro Jussieu de Rezende; Rodrigo B. Westrupp (SIBGRAPI, 1999)