On 2-Site Voronoi Diagrams under Geometric Distance Functions.
Gill BarequetMatthew T. DickersonDavid EppsteinDavid HodorkovskyKira VyatkinaPublished 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