A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem.
Stavros G. KolliopoulosSatish RaoPublished in: SIAM J. Comput. (2007)
Keyphrases
- polynomial time approximation
- randomized approximation
- data sets
- classification scheme
- approximation algorithms
- approximation error
- median filter
- euclidean distance
- real time
- approximation schemes
- numerical scheme
- approximation methods
- detection scheme
- learning scheme
- error bounds
- efficient computation
- worst case
- partial differential equations
- lower bound
- closed form
- conjugate gradient algorithm
- edge detection