Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.
Haim KaplanWolfgang MulzerLiam RodittyPaul SeiferthMicha SharirPublished in: CoRR (2016)
Keyphrases
- distance function
- voronoi diagram
- similarity search
- knn
- metric space
- nearest neighbor
- dynamic environments
- distance metric
- euclidean distance
- data points
- distance measure
- neural network
- feature selection
- object recognition
- k nearest neighbor
- similarity measure
- database systems
- image processing
- computer vision
- point sets
- data mining
- databases
- knn classification