Incremental Clustering and Dynamic Information Retrieval (1997)

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

Documents Related by Co-Citation

253 Clustering Data Streams – Sudipto Guha, et al. - 2000
2133 R.: Algorithms for clustering data – A Jain, Dubes - 1988
278 Clustering to minimize the maximum intercluster distance – T F Gonzalez - 1985
324 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
168 Optimal algorithms for approximate clustering – T Feder, D Greene - 1988
215 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
1314 Finding Groups in Data: An Introduction to Cluster Analysis – L Kaufman, P Rousseeuw - 1990
148 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
209 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
99 Random sampling techniques for space efficient online computation of order statistics of large datasets – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1999
80 Sublinear Time Algorithms for Metric Space Problems – Piotr Indyk
263 Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation – Piotr Indyk - 2000
263 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
70 Approximation Algorithms for Geometric Median Problems – Jyh-Han Lin, Jeffrey Scott Vitter - 1992
1092 A density-based algorithm for discovering clusters in large spatial databases with noise – Martin Ester, Hans-peter Kriegel, Jörg S, Xiaowei Xu - 1996
39 A simple heuristic for the p-center problem – M 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
214 An algorithmic approach to network location problems, part II: p-medians – O Kariv, S Hakimi - 1979
118 Selection and sorting with limited storage – J I Munro, M S Paterson - 1980