Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions.
Pankaj K. AgarwalHaim KaplanNatan RubinMicha SharirPublished in: CoRR (2014)
Keyphrases
- voronoi diagram
- distance function
- delaunay triangulation
- delaunay triangulations
- similarity search
- knn
- computational geometry
- persistent homology
- metric space
- nearest neighbor
- distance measure
- data points
- point sets
- neural network
- image processing
- high dimensional data
- image representation
- high dimensional
- multiscale
- feature extraction
- database