|
168
|
A constant-factor approximation algorithm for the k-median problem
– Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
- 1999
|
|
187
|
Improved Combinatorial Algorithms for the Facility Location and k-Median Problems
– Moses Charikar, Sudipto Guha
- 1999
|
|
277
|
Primal-dual approximation algorithms for metric facility location and k-median problems
– Vijay V. Vazirani
- 1999
|
|
38
|
Sublinear Time Approximate Clustering
– Nina Mishra, Dan Oblinger, Leonard Pitt
- 2001
|
|
179
|
Local search heuristics for k-median and facility location problems
– Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü
- 2001
|
|
51
|
Testing of Clustering
– Noga Alon, Seannie Dar, Michal Parnas, Dana Ron
- 2000
|
|
218
|
Clustering Data Streams
– Sudipto Guha, et al.
- 2000
|
|
129
|
Incremental Clustering and Dynamic Information Retrieval
– Moses Charikar, Chandra Chekuri
- 1997
|
|
94
|
A new greedy approach for facility location problems
– Kamal Jain, Mohammad Mahdian, Amin Saberi
|
|
103
|
Approximation schemes for Euclidean k-Medians And Related Problems
– Sanjeev Arora, Prabhakar Raghavan, Satish Rao
- 1998
|
|
118
|
Analysis of a local search heuristic for facility location problems
– Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman
- 1998
|
|
64
|
Approximation Algorithms for Geometric Median Problems
– Jyh-Han Lin, Jeffrey Scott Vitter
- 1992
|
|
34
|
A Sublinear Time Approximation Scheme for Clustering in Metric Spaces
– Piotr Indyk
|
|
432
|
CURE: an efficient clustering algorithm for large databases
– S Guha, R Rastogi, K Shim
- 1998
|
|
91
|
Random sampling techniques for space efficient online computation of order statistics of large datasets
– Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay
- 1999
|
|
227
|
Approximation Algorithms for Facility Location Problems
– David B. Shmoys, Éva Tardos, Karen Aardal
- 1997
|
|
16
|
Quick k-median, k-center, and facility location for sparse graphs
– M Thorup
|
|
69
|
The Online Median Problem
– Ramgopal R. Mettu, C. Greg Plaxton
- 2000
|
|
51
|
Density Biased Sampling: An Improved Method for Data Mining and Clustering
– Christopher R. Palmer, Christos Faloutsos
- 2000
|
