On 2-Site Voronoi Diagrams under Geometric Distance Functions

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

Published in: CoRR (2011)

Keyphrases

distance function
voronoi diagram
computational geometry
nearest neighbor
similarity search
knn
distance measure
euclidean distance
metric space
conceptual spaces
data points
pattern recognition
point sets
k nearest neighbor
distance metric
d objects
multiresolution
high dimensional
object recognition