Clustering to minimize the maximum intercluster distance

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Pattern Classification and Scene Analysis.

Ulf Grenander, Richard O. Duda, Peter E. Hart · Journal of the American Statistical Association · 1974 · 1K citations

Computing, Computer Science, Computer Vision +13

On Grouping for Maximum Homogeneity

Walter D. Fisher · Journal of the American Statistical Association · 1958 · 779 citations

Natural Sciences, Computer Science, Mathematics +7

The Complexity of Near-Optimal Graph Coloring

M. R. Garey, David S. Johnson · Journal of the ACM · 1976 · 326 citations · Full text

Computing, Computer Science, Mathematics +16

An Analysis of Some Graph Theoretical Cluster Techniques

J. Gary Augustson, Jack Minker · Journal of the ACM · 1970 · 229 citations · Full text

Computing, Computer Science, Data Mining +16