Nearest Neighbor Searching using Voronoi Diagrams

Question

I\'ve successfully implemented a way to generate Voronoi diagrams in 2 dimensions using Fortune\'s method. But now I\'m trying to use it for nearest neighbor queries for a

Answer 1

I think that some kind of search structure has to be made from plane subdivision (Voronoi diagram), like Kirkpatrick's point location data structure.