---
res:
  bibo_abstract:
  - Proportional link linkage (PLL) clustering methods are a parametric family of
    monotone invariant agglomerative hierarchical clustering methods. This family
    includes the single, minimedian, and complete linkage clustering methods as special
    cases; its members are used in psychological and ecological applications. Since
    the literature on clustering space distortion is oriented to quantitative input
    data, we adapt its basic concepts to input data with only ordinal significance
    and analyze the space distortion properties of PLL methods. To enable PLL methods
    to be used when the numbern of objects being clustered is large, we describe an
    efficient PLL algorithm that operates inO(n 2 logn) time andO(n 2) space@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: William
      foaf_name: Day, William
      foaf_surname: Day
  - foaf_Person:
      foaf_givenName: Herbert
      foaf_name: Edelsbrunner, Herbert
      foaf_surname: Edelsbrunner
      foaf_workInfoHomepage: http://www.librecat.org/personId=3FB178DA-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-9823-6833
  bibo_doi: 10.1007/BF01908077
  bibo_issue: 2-3
  bibo_volume: 2
  dct_date: 1985^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/0176-4268
  - http://id.crossref.org/issn/1432-1343
  dct_language: eng
  dct_publisher: Springer@
  dct_title: Investigation of Proportional Link Linkage Clustering Methods@
...
