A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem.

Stavros G. Kolliopoulos Satish Rao

Published in: ESA (1999)

Keyphrases

polynomial time approximation
randomized approximation
approximation schemes
approximation algorithms
conjugate gradient algorithm
worst case
polynomial approximation
data sets
neural network
learning algorithm
multiresolution
classification scheme
recognition scheme
subdivision scheme