A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions.
Ulrich KühnPublished in: Discret. Appl. Math. (2001)
Keyphrases
- distance function
- parallel algorithm
- voronoi diagram
- similarity search
- knn
- nearest neighbor
- distance measure
- data points
- metric space
- cluster of workstations
- convex hull
- point sets
- parallel version
- image representation
- vector space
- high dimensional data
- databases
- dimensionality reduction
- mobile robot
- high dimensional
- data structure
- training data
- similarity measure