A ptas for k-means clustering based on weak coresets

Authors: Dan Feldman

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.tau.ac.il/~dannyf/kmeancoreset.pdf.

Subject Terms: Complexity—Nonnumerical Algorithms and Problems General Terms Algorithms, Theory Keywords Geometric Optimization, k-means, approximation, coresets

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.9632; http://www.cs.tau.ac.il/~dannyf/kmeancoreset.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.9632
http://www.cs.tau.ac.il/~dannyf/kmeancoreset.pdf