SLINK: An Optimally Efficient Algorithm for the Single-Link Method

Sibson, R. (1973). SLINK: An Optimally Efficient Algorithm for the Single-Link Method. The Computer Journal, 30-34.

Type

Journal article

Intellectual base

Primary research

Year

1973

DOI

10.1093/comjnl/16.1.30

Link

https://doi.org/10.1093/comjnl/16.1.30

Cited by

1 citation across 1 artifact.

Domain-specific

• Nearest-Neighbor Chain Algorithm
  • 1. Single linkage: reciprocal closest clusters can be merged; the resulting hierarchy agrees with minimum-spanning-tree structure, although specialized algorithms such as SLINK use a different route.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:02aa8998a652 · see in the full table