DOI: 10.1016/0304-3975(85)90224-5. Clustering to minimize the maximum intercluster distance

Clustering to minimize the maximum intercluster distance

10.1016/0304-3975(85)90224-5

Crossref journal-article

Elsevier BV

Theoretical Computer Science (78)

Bibliography

Gonzalez, T. F. (1985). Clustering to minimize the maximum intercluster distance. Theoretical Computer Science, 38, 293â306.

Authors 1

Teofilo F. Gonzalez (first)

References 20 Referenced 1,095

10.1145/321607.321608 / J. ACM / An analysis of some graph theoretical cluster techniques by Augustson (1970)
{'key': '10.1016/0304-3975(85)90224-5_BIB2', 'series-title': 'Automatische Klassifikation', 'author': 'Bock', 'year': '1974'} / Automatische Klassifikation by Bock (1974)
10.1002/net.3230020404 / Networks / A graph theoretic approach to the grouping of ordering data by Bodin (1972)
{'key': '10.1016/0304-3975(85)90224-5_BIB4', 'series-title': 'Optimizing and Operations Research', 'article-title': 'On the complexity of clustering problems', 'author': 'Brucker', 'year': '1977'} / Optimizing and Operations Research / On the complexity of clustering problems by Brucker (1977)
{'key': '10.1016/0304-3975(85)90224-5_BIB5', 'series-title': 'Pattern Classification and Scene Analysis', 'author': 'Duda', 'year': '1973'} / Pattern Classification and Scene Analysis by Duda (1973)
10.1093/biomet/58.1.91 / Biometrica / Admissible clustering procedures by Fisher (1971)
10.1080/01621459.1958.10501479 / JASA / On grouping for maximum homogeneity by Fisher (1958)
{'key': '10.1016/0304-3975(85)90224-5_BIB8', 'series-title': 'Proc. 10th IFIP Conf. on System Modeling and Optimization', 'first-page': '174', 'article-title': 'On the computational complexity of clustering and related problems', 'author': 'Gonzalez', 'year': '1981'} / Proc. 10th IFIP Conf. on System Modeling and Optimization / On the computational complexity of clustering and related problems by Gonzalez (1981)
10.1145/321921.321926 / J. ACM / The complexity of near-optimal graph coloring by Garey (1976)
{'key': '10.1016/0304-3975(85)90224-5_BIB10', 'author': 'Garey', 'year': '1980'} by Garey (1980)
{'key': '10.1016/0304-3975(85)90224-5_BIB11', 'series-title': 'Fundamentals of Computer Algorithms', 'author': 'Horowitz', 'year': '1978'} / Fundamentals of Computer Algorithms by Horowitz (1978)
{'key': '10.1016/0304-3975(85)90224-5_BIB12', 'series-title': 'Proc. 1984 STOC Conf.', 'article-title': 'Powers of graphs: A powerful approximation technique for bottleneck problems', 'author': 'Hochbaum', 'year': '1984'} / Proc. 1984 STOC Conf. / Powers of graphs: A powerful approximation technique for bottleneck problems by Hochbaum (1984)
{'key': '10.1016/0304-3975(85)90224-5_BIB13', 'series-title': 'Scientific Rept. #ISR-18', 'article-title': 'Controlled single pass classification algorithm with applications to multilevel clustering', 'author': 'Johnson', 'year': '1970'} / Scientific Rept. #ISR-18 / Controlled single pass classification algorithm with applications to multilevel clustering by Johnson (1970)
{'key': '10.1016/0304-3975(85)90224-5_BIB14', 'series-title': 'RC 8569 (#37332) Res. Rept.', 'article-title': 'Single link clustering algorithms', 'author': 'Rohlf', 'year': '1980'} / RC 8569 (#37332) Res. Rept. / Single link clustering algorithms by Rohlf (1980)
{'key': '10.1016/0304-3975(85)90224-5_BIB15', 'series-title': 'Complexity of Computer Computations', 'first-page': '85', 'article-title': 'Reducibility among combinatorial problems', 'author': 'Karp', 'year': '1972'} / Complexity of Computer Computations / Reducibility among combinatorial problems by Karp (1972)
{'key': '10.1016/0304-3975(85)90224-5_BIB16', 'series-title': 'Computer-Oriented Approaches to Pattern Recognition', 'author': 'Meisel', 'year': '1972'} / Computer-Oriented Approaches to Pattern Recognition by Meisel (1972)
10.1145/321958.321975 / J. ACM / P-complete approximation problems by Sahni (1976)
{'key': '10.1016/0304-3975(85)90224-5_BIB18', 'series-title': 'The Smart Retrieval System, Experiments in Automatic Document Processing', 'author': 'Salton', 'year': '1971'} / The Smart Retrieval System, Experiments in Automatic Document Processing by Salton (1971)
{'key': '10.1016/0304-3975(85)90224-5_BIB19', 'series-title': 'Dynamic Information and Library Processing', 'author': 'Salton', 'year': '1975'} / Dynamic Information and Library Processing by Salton (1975)
{'key': '10.1016/0304-3975(85)90224-5_BIB20', 'series-title': 'Algorithms and Complexity: New Directions and Recent Results', 'first-page': '251', 'article-title': 'Geometry and statistics: Problems at the interface', 'author': 'Shamos', 'year': '1976'} / Algorithms and Complexity: New Directions and Recent Results / Geometry and statistics: Problems at the interface by Shamos (1976)

Dates

Type	When
Created	22 years ago (Aug. 8, 2003, 3:31 a.m.)
Deposited	6 years, 5 months ago (March 14, 2019, 8 p.m.)
Indexed	1 day, 18 hours ago (Sept. 2, 2025, 6:36 a.m.)
Issued	40 years, 8 months ago (Jan. 1, 1985)
Published	40 years, 8 months ago (Jan. 1, 1985)
Published Print	40 years, 8 months ago (Jan. 1, 1985)

Funders 0

None

BibTeX

@article{Gonzalez_1985, title={Clustering to minimize the maximum intercluster distance}, volume={38}, ISSN={0304-3975}, url={http://dx.doi.org/10.1016/0304-3975(85)90224-5}, DOI={10.1016/0304-3975(85)90224-5}, journal={Theoretical Computer Science}, publisher={Elsevier BV}, author={Gonzalez, Teofilo F.}, year={1985}, pages={293–306} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        9,
        2
      ]
    ],
    "date-time": "2025-09-02T10:36:25Z",
    "timestamp": 1756809385047
  },
  "reference-count": 20,
  "publisher": "Elsevier BV",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1985,
            1,
            1
          ]
        ],
        "date-time": "1985-01-01T00:00:00Z",
        "timestamp": 473385600000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    },
    {
      "start": {
        "date-parts": [
          [
            2013,
            7,
            17
          ]
        ],
        "date-time": "2013-07-17T00:00:00Z",
        "timestamp": 1374019200000
      },
      "content-version": "vor",
      "delay-in-days": 10424,
      "URL": "https://www.elsevier.com/open-access/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1985
      ]
    ]
  },
  "DOI": "10.1016/0304-3975(85)90224-5",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2003,
        8,
        8
      ]
    ],
    "date-time": "2003-08-08T07:31:32Z",
    "timestamp": 1060327892000
  },
  "page": "293-306",
  "source": "Crossref",
  "is-referenced-by-count": 1095,
  "special_numbering": "C",
  "title": "Clustering to minimize the maximum intercluster distance",
  "prefix": "10.1016",
  "volume": "38",
  "author": [
    {
      "given": "Teofilo F.",
      "family": "Gonzalez",
      "sequence": "first",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB1",
      "doi-asserted-by": "crossref",
      "first-page": "571",
      "DOI": "10.1145/321607.321608",
      "article-title": "An analysis of some graph theoretical cluster techniques",
      "volume": "17",
      "author": "Augustson",
      "year": "1970",
      "journal-title": "J. ACM"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB2",
      "series-title": "Automatische Klassifikation",
      "author": "Bock",
      "year": "1974"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB3",
      "doi-asserted-by": "crossref",
      "first-page": "307",
      "DOI": "10.1002/net.3230020404",
      "article-title": "A graph theoretic approach to the grouping of ordering data",
      "volume": "2",
      "author": "Bodin",
      "year": "1972",
      "journal-title": "Networks"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB4",
      "series-title": "Optimizing and Operations Research",
      "article-title": "On the complexity of clustering problems",
      "author": "Brucker",
      "year": "1977"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB5",
      "series-title": "Pattern Classification and Scene Analysis",
      "author": "Duda",
      "year": "1973"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB6",
      "doi-asserted-by": "crossref",
      "first-page": "91",
      "DOI": "10.1093/biomet/58.1.91",
      "article-title": "Admissible clustering procedures",
      "volume": "58",
      "author": "Fisher",
      "year": "1971",
      "journal-title": "Biometrica"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB7",
      "doi-asserted-by": "crossref",
      "first-page": "789",
      "DOI": "10.1080/01621459.1958.10501479",
      "article-title": "On grouping for maximum homogeneity",
      "volume": "53",
      "author": "Fisher",
      "year": "1958",
      "journal-title": "JASA"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB8",
      "series-title": "Proc. 10th IFIP Conf. on System Modeling and Optimization",
      "first-page": "174",
      "article-title": "On the computational complexity of clustering and related problems",
      "author": "Gonzalez",
      "year": "1981"
    },
    {
      "issue": "1",
      "key": "10.1016/0304-3975(85)90224-5_BIB9",
      "doi-asserted-by": "crossref",
      "first-page": "43",
      "DOI": "10.1145/321921.321926",
      "article-title": "The complexity of near-optimal graph coloring",
      "volume": "23",
      "author": "Garey",
      "year": "1976",
      "journal-title": "J. ACM"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB10",
      "author": "Garey",
      "year": "1980"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB11",
      "series-title": "Fundamentals of Computer Algorithms",
      "author": "Horowitz",
      "year": "1978"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB12",
      "series-title": "Proc. 1984 STOC Conf.",
      "article-title": "Powers of graphs: A powerful approximation technique for bottleneck problems",
      "author": "Hochbaum",
      "year": "1984"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB13",
      "series-title": "Scientific Rept. #ISR-18",
      "article-title": "Controlled single pass classification algorithm with applications to multilevel clustering",
      "author": "Johnson",
      "year": "1970"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB14",
      "series-title": "RC 8569 (#37332) Res. Rept.",
      "article-title": "Single link clustering algorithms",
      "author": "Rohlf",
      "year": "1980"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB15",
      "series-title": "Complexity of Computer Computations",
      "first-page": "85",
      "article-title": "Reducibility among combinatorial problems",
      "author": "Karp",
      "year": "1972"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB16",
      "series-title": "Computer-Oriented Approaches to Pattern Recognition",
      "author": "Meisel",
      "year": "1972"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB17",
      "doi-asserted-by": "crossref",
      "first-page": "555",
      "DOI": "10.1145/321958.321975",
      "article-title": "P-complete approximation problems",
      "volume": "23",
      "author": "Sahni",
      "year": "1976",
      "journal-title": "J. ACM"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB18",
      "series-title": "The Smart Retrieval System, Experiments in Automatic Document Processing",
      "author": "Salton",
      "year": "1971"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB19",
      "series-title": "Dynamic Information and Library Processing",
      "author": "Salton",
      "year": "1975"
    },
    {
      "key": "10.1016/0304-3975(85)90224-5_BIB20",
      "series-title": "Algorithms and Complexity: New Directions and Recent Results",
      "first-page": "251",
      "article-title": "Geometry and statistics: Problems at the interface",
      "author": "Shamos",
      "year": "1976"
    }
  ],
  "container-title": "Theoretical Computer Science",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:0304397585902245?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:0304397585902245?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        3,
        15
      ]
    ],
    "date-time": "2019-03-15T00:00:15Z",
    "timestamp": 1552608015000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/0304397585902245"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1985
      ]
    ]
  },
  "references-count": 20,
  "alternative-id": [
    "0304397585902245"
  ],
  "URL": "http://dx.doi.org/10.1016/0304-3975(85)90224-5",
  "relation": {},
  "ISSN": [
    "0304-3975"
  ],
  "subject": [],
  "container-title-short": "Theoretical Computer Science",
  "published": {
    "date-parts": [
      [
        1985
      ]
    ]
  }
}