On 2-Site Voronoi Diagrams under Geometric Distance Functions.

Gill Barequet Matthew T. Dickerson David Eppstein David Hodorkovsky Kira Vyatkina

Published in: ISVD (2011)

Keyphrases

distance function
voronoi diagram
computational geometry
knn
nearest neighbor
similarity search

metric space
distance measure
euclidean distance
point sets
distance metric

conceptual spaces
k nearest neighbor
high dimensional data
data points
knn classification

distance computation
computer vision
dynamic environments
mobile robot
training data