Clustering Data Streams

Clustering Data Streams (2000)

Cached

Download Links

[robotics.stanford.edu]
[theory.stanford.edu]

Other Repositories/Bibliography

DBLP

by Sudipto Guha, et al.

Citations:

218 - 11 self

BibTeX

@MISC{Guha00clusteringdata,
    author = {Sudipto Guha and et al.},
    title = {Clustering Data Streams},
    year = {2000}
}

Bookmark

OpenURL

Abstract

Citations

277	Approximation algorithms for metric facility location and k-median problems using the primaldual schema and lagrangian relaxation - Jain, Vazirani - 2001
187	Improved combinatorial algorithms for facility location problems - Charikar, Guha
168	A constant-factor approximation algorithm for the k-median problem - Charikar, Guha, et al.
141	Computing on data streams - Hezinger, Raghavan, et al. - 1998
129	R.: Incremental clustering and dynamic information retrieval - Charikar, Chekuri, et al. - 2004
118	Analysis of a local search heuristic for facility location problems - Korupolu, Plaxton, et al.
102	Approximate medians and other quantiles in one pass and with limited memory - Manku, Rajagopalan, et al. - 1998
98	Selection and sorting with limited storage - Munro, Paterson - 1980
91	Random sampling techniques for space efficient online computation of order statistics of large datasets - Manku, Rajagopalan, et al. - 1999
71	An Approximate L1-Difference Algorithm for Massive Data Streams - Feigenbaum, Kannan, et al. - 1999
68	Sublinear time algorithms for metric space problems - Indyk - 1999
63	E.: A constant factor approximation algorithm for a class of classification problems - Gupta, Tardos - 2000
60	Probabilistic counting - Flajolet - 1983
49	Randomized query processing in robot path planning - Kavraki, Latombe, et al. - 1998
26	On the hardness of approximating Max k-Cut and its dual - Kann, Khanna, et al. - 1996
10	An approximate L - dierence algorithm for massive data streams - Feigenbaum, Kannan, et al. - 1999
9	On the hardness of approximating max-k-cut and its dual - Kann, Khanna, et al. - 1997
9	Fast Monte Carlo algorithms for finding lowrank approximations - Frieze, Kannan, et al. - 1998
8	Random sampling techniques for space e#cientonline computation of order statistics of large datasets - Manku, Rajagopalan, et al. - 1999
8	Über den Standort der Industrien, erster Teil: Reine Theorie des Standorts. Verlag von J.C.B - Weber - 1909
4	WaySublinear Time Approximate (PAC) Clustering - Mishra, Oblinger, et al. - 2000
2	Incremental clustering and dynamic infor7 mation retrieval - Charikar, Chekuri, et al. - 1997
2	Fast Monte Carlo algorithms for low-rank approximations. submitted - Frieze, Kannan, et al.