pith. sign in

Title resolution pending

Sanjoy Dasgupta, Philip M · 2005 · DOI 10.1016/j.jcss.2004.10.006

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.DS 1

years

2019 1

verdicts

UNVERDICTED 1

representative citing papers

Analysis of Ward's Method

cs.DS · 2019-07-11 · unverdicted · novelty 7.0

Ward's method yields a 2-approximation for k-means under well-separated optima (recovering the optimum under balance) in any dimension, with Ω((3/2)^d) lower bounds without separation and O(1) in 1D.

citing papers explorer

Showing 1 of 1 citing paper.

  • Analysis of Ward's Method cs.DS · 2019-07-11 · unverdicted · none · ref 21

    Ward's method yields a 2-approximation for k-means under well-separated optima (recovering the optimum under balance) in any dimension, with Ω((3/2)^d) lower bounds without separation and O(1) in 1D.