Polynomial-time approximation schemes for geometric min-sum median clustering.

Rafail Ostrovsky Yuval Rabani

Published in: J. ACM (2002)

Keyphrases

min sum
approximation schemes
approximation algorithms
np hard
lower bound
clustering algorithm
k means
special case
clustering method
goal programming
worst case
data clustering
computational complexity
optimal solution
computer vision
linear programming
higher order
genetic algorithm
minimum cost