Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.
Haim KaplanWolfgang MulzerLiam RodittyPaul SeiferthMicha SharirPublished in: SODA (2017)
Keyphrases
- distance function
- voronoi diagram
- similarity search
- nearest neighbor
- euclidean distance
- distance measure
- metric space
- distance metric
- knn
- dynamic environments
- data sets
- distance computation
- high dimensional
- databases
- distance map
- feature selection
- computer vision
- k nearest neighbor
- data points
- pairwise
- quadtree
- pattern recognition