The k-means range algorithm for personalized data clustering in e-commerce

http://dx.doi.org/10.1016/j.ejor.2005.04.011
range tree というデータ構造を使うと、
K-means clustering が高速にできるというはなしだとおもうけど、
読んでません。