Sciweavers

COMPGEOM
2005
ACM
14 years 1 months ago
Smaller coresets for k-median and k-means clustering
In this paper, we show that there exists a (k, ε)-coreset for k-median and k-means clustering of n points in IRd , which is of size independent of n. In particular, we construct ...
Sariel Har-Peled, Akash Kushal