Average Performance of a Greedy Algorithm for the On-Line Minimum Matching Problem on Euclidean Space.
Ying The TsaiChuan Yi TangYunn Yen ChenPublished in: Inf. Process. Lett. (1994)
Keyphrases
- greedy algorithm
- euclidean space
- metric space
- greedy algorithms
- shape analysis
- data points
- worst case
- vector space
- euclidean distance
- riemannian manifolds
- low dimensional
- greedy heuristic
- objective function
- dynamic programming
- dimensional euclidean space
- influence maximization
- greedy strategy
- knapsack problem
- influence spread
- range queries
- pairwise distances
- computer vision
- feature points
- distance measure
- multi dimensional
- pattern recognition
- data structure
- image processing