The Capacitated K-Center Problem (1996)

by Samir Khuller , Yoram J. Sussmann
Venue:In Proceedings of the 4th Annual European Symposium on Algorithms, Lecture Notes in Computer Science 1136
Citations:31 - 4 self

Active Bibliography

5 Facility Location with Dynamic Distance Functions – Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
9 Fault Tolerant K-Center Problems – Samir Khuller, Robert Pless, Yoram J. Sussmann - 1997
5 Compact Location Problems – S.O. Krumke, M.V. Marathe, H. Noltemeier, V. Radhakrishnan, S. S. Ravi, D. J. Rosenkrantz - 1996
54 Algorithms for Facility Location Problems with Outliers (Extended Abstract) – Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan - 2000
7 The p-Neighbor k-Center Problem – Shiva Chaudhuri, Naveen Garg, R. Ravi - 1998
75 Efficient algorithms for geometric optimization – Pankaj K. Agarwal, Micha Sharir - 1998
13 Asymmetric k-Center is log* n-hard to Approximate – Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph (Seffi) Naor - 2003
Approximation algorithm for the kinetic K-center problem – Sorelle A. Friedler, David M. Mount - 2010
4 Approximation Algorithm for the Kinetic Robust K-Center Problem – Sorelle A. Friedler , David M. Mount - 2009
129 Incremental Clustering and Dynamic Information Retrieval – Moses Charikar, Chandra Chekuri - 1997
2 Compact Location Problems – Extend Ed, V. Radhakrishnan, S. O. Krumke, M. V. Marathe, D. J. Rosenkrantz, S. S. Ravi
Compact Location Problems (Extended Abstract) – V. Radhakrishnan, S. O. Krumke, M. V. Marathe, D. J. Rosenkrantz, S. S. Ravi
48 Exact and Approximation Algorithms for Clustering – Pankaj K. Agarwal, Cecilia M. Procopiuc - 1997
Exact and Approximation Algortihms for Clustering (Extended Abstract) – Pankaj K. Agarwal, Cecilia M. Procopiuc - 1998
50 How to Allocate Network Centers – Judit Bar-ilan, Guy Kortzars, David Peleg - 1992
51 Testing of Clustering – Noga Alon, Seannie Dar, Michal Parnas, Dana Ron - 2000
29 Computing Near-Optimal Solutions to Combinatorial Optimization Problems – David B. Shmoys - 1995
1 A generalized minimum cost k-clustering – Asaf Levin - 2007
Complexity and Approximability of Certain Bicriteria Location Problems – Krumke Noltemeier, S. O. Krumke, H. Noltemeier, S. S. Ravi, M. V. Marathe