Incremental Clustering and Dynamic Information Retrieval (1997)

by Moses Charikar , Chandra Chekuri
Citations:153 - 4 self

Documents Related by Co-Citation

252 Clustering Data Streams – Sudipto Guha, et al. - 2000
2127 Algorithms for Clustering Data – A K AND DUBES JAIN, R C - 1988
277 Clustering to minimize the maximum intercluster distance – T F Gonzalez
319 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
166 Optimal algorithms for approximate clustering – T Feder, D Greene - 1988
211 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
1311 Finding Groups in Data: An Introduction to Cluster Analysis – L Kaufman, P J Rousseeuw - 1990
146 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
205 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
78 Sublinear Time Algorithms for Metric Space Problems – Piotr Indyk
98 Random sampling techniques for space efficient online computation of order statistics of large datasets – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1999
262 Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation – Piotr Indyk - 2000
261 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
69 Approximation Algorithms for Geometric Median Problems – Jyh-Han Lin, Jeffrey Scott Vitter - 1992
1088 A density-based algorithm for discovering clusters in large spatial databases with noise – Martin Ester, Hans-peter Kriegel, Jörg S, Xiaowei Xu - 1996
37 A simple heuristic for the p-center problem – M E Dyer, A M Frieze - 1985
239 A Framework for Clustering Evolving Data Streams – Charu C. Aggarwal, T. J. Watson, Resch Ctr, Jiawei Han, Jianyong Wang, Philip S. Yu - 2003
212 An algorithmic approach to network location problems, part ii: p-medians – O Kariv, S L Hakimi - 1979
118 M.S.: Selection and sorting with limited storage – J I Munro, Paterson - 1978