On O(N^4) Algorithm to Contstruct all Vornoi Diagrams for K Nearest Neighbor Searching.

Frank K. H. A. Dehne

Browse the full ICALP paper archive.