Skip to main content
. Author manuscript; available in PMC: 2015 Aug 6.
Published in final edited form as: J Am Stat Assoc. 2011;106(495):1075–1084. doi: 10.1198/jasa.2011.tm10183

  • Start with Inline graphic = {{x1}, …, {xn}} and d({xi}, {xj}) = d(xi, xj) for all i ≠ j.

  • For l = 1, …, n − 1:

    1. Let (G1, G2) = arg Inline graphic d(H, K).

    2. Update Inline graphic = Inline graphic ∪ {G1 ∪ G2} \ {G1, G2}.

    3. Calculate d(G1 ∪ G2, H) for all H ∈ Inline graphic.