Incremental Clustering and Dynamic Information Retrieval (1997)

by Moses Charikar , Chandra Chekuri
Citations:152 - 5 self

Active Bibliography

106 Clustering data streams: Theory and practice – Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani - 2003
46 Coresets for k-Means and k-Median Clustering and their Applications – Sariel Har-peled, Soham Mazumdar - 2003
2 A Fast Implementation of the ISODATA Clustering Algorithm – Nargess Memarsadeghi, David M. Mount, Nathan S. Netanyahu, Jacqueline Le Moigne - 2005
73 An Analysis of Recent Work on Clustering Algorithms – Daniel Fasulo - 1999
1 Exceeding Expectations and Clustering Uncertain Data – Sudipto Guha, Kamesh Mungala - 2009
70 Better Streaming Algorithms for Clustering Problems – Moses Charikar, Liadan O'Callaghan, Rina Panigrahy - 2003
General Terms – Moses Charikar, Rina Panigrahy, Cisco Systems
47 Sublinear Time Approximate Clustering – Nina Mishra, Dan Oblinger, Leonard Pitt - 2001
LP Rounding for k-Centers with Non-uniform Hard Capacities – Marek Cygan, Mohammadtaghi Hajiaghayi, Samir Khuller
209 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
22 Conquering the divide: Continuous clustering of distributed data streams – Graham Cormode - 2007
11 Approximation Algorithms for Hierarchical Location Problems – C. Greg Plaxton - 2002
7 Approximation Algorithms for NP-Hard Clustering Problems – Ramgopal Reddy Mettu - 2002
2 Scalable Clustering Algorithms – Arindam Banerjee, Joydeep Ghosh Supervisor, Adnan Aziz, Ross Baldick, Inderjit Dhillon, Gustavo De Veciana - 2005
6 Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity – Richard Matthew Mccutchen, Samir Khuller
Beyond Worst-Case Analysis in Privacy and Clustering: Exploiting Explicit and Implicit Assumptions – Or Sheffet - 2013
6 Structure in Document Browsing Spaces – David Scott Dubin - 1996
5 Information Retrieval on the Web: Selected Topics – Mei Kobayashi, Koichi Takeda - 1999
247 Survey of clustering data mining techniques – Pavel Berkhin - 2002