(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram.

Stefan Funke Theocharis Malamatos Domagoj Matijevic Nicola Wolpert

Published in: CCCG (2006)

Keyphrases

voronoi diagram
nearest neighbor
distance function
distance map
data points
medial axis
knn
high dimensional data
road network
training set
high dimensional
convex hull
quadtree
index structure
optimal path