An Optimal Algorithm to Construct all Voronoi Diagrams for k Nearest Neighbor Search in T2.

Pedro Jussieu de Rezende Rodrigo B. Westrupp

Published in: SIBGRAPI (1999)

Keyphrases

voronoi diagram
dynamic programming
optimal solution
probabilistic model
euclidean distance transform
optimal path
computational complexity
objective function
training data
similarity measure
delaunay triangulation
learning algorithm
tree structure
path planning
convex hull
computer vision
distance map