Approximating generalized distance functions on weighted triangulated surfaces with applications.
Marta FortJoan Antoni SellarèsPublished in: J. Comput. Appl. Math. (2012)
Keyphrases
- distance function
- similarity search
- nearest neighbor
- knn
- weighting schemes
- metric space
- voronoi diagram
- euclidean distance
- complex objects
- distance measure
- similarity function
- distance metric
- implicit surfaces
- quadratic form
- surface reconstruction
- data points
- pairwise
- three dimensional
- k nearest neighbor
- range data
- edit distance
- input data
- similarity measure
- data mining
- data sets