A bad instance for \texttt{k-means++} (Q393129): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.02.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2176996872
@@ Property / OpenAlex ID: W2176996872 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Sampling for k-Means Clustering
@@ Property / cites work: Adaptive Sampling for k-Means Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Smoothed Analysis of the k-Means Method
@@ Property / cites work: Smoothed Analysis of the k-Means Method / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank
@@ Property / cites work @@
+The Planar k-Means Problem is NP-Hard
@@ Property / cites work: The Planar k-Means Problem is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+The effectiveness of lloyd-type methods for the k-means problem
+Normal rank
@@ Property / cites work @@
+The Local Nature of List Colorings for Graphs of High Girth
+Normal rank
@@ Property / cites work @@
+\(k\)-means requires exponentially many iterations even in the plane
+Normal rank