Improved analysis of -sampling based PTAS for k-means and other clustering problems
Authors:
- Ragesh JaiswalRJRagesh Jaiswal
- Mehul KumarMKMehul Kumar
- Pulkit YadavPYPulkit Yadav
- 1 February 2015
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 115 (2) , 100-103
Abstract
No abstract availableThis publication has 2 references indexed in Scilit:
- Clustering for metric and nonmetric distance measuresACM Transactions on Algorithms, 2010
- Linear-time approximation schemes for clustering problems in any dimensionsJournal of the ACM, 2010