Approximation algorithm for the kinetic robust K-center problem.
Sorelle A. FriedlerDavid M. MountPublished in: Comput. Geom. (2010)
Keyphrases
- cost function
- computational complexity
- monte carlo
- segmentation algorithm
- theoretical analysis
- experimental evaluation
- computational cost
- learning algorithm
- times faster
- preprocessing
- computationally efficient
- k means
- probabilistic model
- improved algorithm
- optimization algorithm
- dynamic programming
- search space
- objective function
- high accuracy
- input data
- np hard
- multi objective
- optical flow
- detection algorithm
- matching algorithm
- closed form
- data structure