Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces.

Allan Borodin Rafail Ostrovsky Yuval Rabani

Published in: STOC (1999)

Keyphrases

approximation algorithms
vertex cover
special case
np hard
exact algorithms
approximation schemes
np hardness
worst case
randomized algorithms
clustering algorithm
network design problem
set cover
minimum cost
np complete
facility location problem
optimization problems
k means