-
3
-
-
75649123332
-
Worst-case and smoothed analysis of the ICP algorithm, with an application to the k-means method
-
Arthur, D., Vassilvitskii, S.: Worst-case and smoothed analysis of the ICP algorithm, with an application to the k-means method. SIAM J. Comput. 39(2), 766-782 (2009).
-
(2009)
SIAM J. Comput.
, vol.39
, Issue.2
, pp. 766-782
-
-
Arthur, D.1
Vassilvitskii, S.2
-
5
-
-
0442289065
-
-
Technical report, Accrue Software, San Jose, CA, USA
-
Berkhin, P.: Survey of clustering data mining techniques. Technical report, Accrue Software, San Jose, CA, USA (2002).
-
(2002)
Survey of clustering data mining techniques
-
-
Berkhin, P.1
-
7
-
-
0000014486
-
Cluster analysis of multivariate data: efficiency versus interpretability of classifications
-
Riverside, California1965Abstract in Biometrics
-
Forgy, E. W.: Cluster analysis of multivariate data: efficiency versus interpretability of classifications. In: Biometric Society Meeting, Riverside, California, 1965. Abstract in Biometrics, vol. 21, p. 768 (1965).
-
(1965)
Biometric Society Meeting
, vol.21
, pp. 768
-
-
Forgy, E.W.1
-
9
-
-
11244293701
-
How fast is the k-means method?
-
Har-Peled, S., Sadri, B.: How fast is the k-means method? Algorithmica 41(3), 185-202 (2005).
-
(2005)
Algorithmica
, vol.41
, Issue.3
, pp. 185-202
-
-
Har-Peled, S.1
Sadri, B.2
-
10
-
-
0033707141
-
Variance-based k-clustering algorithms by Voronoi diagrams and randomization
-
Inaba, M., Katoh, N., Imai, H.: Variance-based k-clustering algorithms by Voronoi diagrams and randomization. IEICE Trans. Inf. Syst. E83-D(6), 1199-1206 (2000).
-
(2000)
IEICE Trans. Inf. Syst.
, vol.E83-D
, Issue.6
, pp. 1199-1206
-
-
Inaba, M.1
Katoh, N.2
Imai, H.3
-
11
-
-
2442683961
-
A local search approximation algorithm for k-means clustering
-
Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., Wu, A. Y.: A local search approximation algorithm for k-means clustering. Comput. Geom. 28(2-3), 89-112 (2004).
-
(2004)
Comput. Geom.
, vol.28
, Issue.2-3
, pp. 89-112
-
-
Kanungo, T.1
Mount, D.M.2
Netanyahu, N.S.3
Piatko, C.D.4
Silverman, R.5
Wu, A.Y.6
-
12
-
-
0020102027
-
Least squares quantization in PCM
-
Lloyd, S. P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129-136 (1982).
-
(1982)
IEEE Trans. Inf. Theory
, vol.28
, Issue.2
, pp. 129-136
-
-
Lloyd, S.P.1
-
15
-
-
4243066295
-
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time
-
Spielman, D. A., Teng, S.: Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. J. ACM 51(3), 385-463 (2004).
-
(2004)
J. ACM
, vol.51
, Issue.3
, pp. 385-463
-
-
Spielman, D.A.1
Teng, S.2
|