Parallel Shortest Path Algorithm for Voronoi Diagrams with Generalized Distance Functions.
Julio TossJoão Luiz Dihl CombaBruno RaffinPublished in: SIBGRAPI (2014)
Keyphrases
- distance function
- voronoi diagram
- shortest path algorithm
- shortest path
- knn
- nearest neighbor
- similarity search
- distance metric
- euclidean distance
- metric space
- distance map
- distance measure
- optimal solution
- conceptual spaces
- k nearest neighbor
- data points
- knn classification
- quadratic form
- database
- distance computation
- segmentation method
- high dimensional
- feature extraction
- decision trees
- learning algorithm