Randomized algorithms for the on-line minimum matching problem on euclidean space.
Ying Teh TsaiChuan Yi TangYunn Yen ChenPublished in: Int. J. Comput. Math. (1995)
Keyphrases
- euclidean space
- randomized algorithms
- shape analysis
- vector space
- data points
- riemannian manifolds
- low dimensional
- metric space
- lower bound
- euclidean distance
- approximation algorithms
- constant factor
- pairwise distances
- dimensional euclidean space
- practical problems
- affine invariant
- image registration
- minimum cost
- worst case
- learning algorithm
- parallel algorithm
- multi dimensional
- lie group
- pattern recognition
- dissimilarity matrix
- machine learning