Centrality of trees for capacitated $$k$$ k -center

On Representatives of Subsets

P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations

Natural Sciences, Mathematics, Set Theory +4

Clustering to minimize the maximum intercluster distance

Teofilo F. Gonzalez · Theoretical Computer Science · 1985 · 1.7K citations

Computing, Computer Science, Algorithms +9

A Best Possible Heuristic for the <i>k</i>-Center Problem

Dorit S. Hochbaum, David B. Shmoys · Mathematics of Operations Research · 1985 · 937 citations

Computing, Computer Science, Mathematics +13

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

Kamal Jain, Vijay V. Vazirani · Journal of the ACM · 2001 · 814 citations

Computing, Computer Science, Industrial Engineering +12

Approximation algorithms for facility location problems (extended abstract)

David B. Shmoys, Éva Tardos, Karen Aardal · 1997 · 545 citations · Full text

Computing, Computer Science, Industrial Engineering +10