Noisy, Greedy and Not so Greedy k-Means++ (Q5874485): Difference between revisions

@@ Property / cites work @@
+Adaptive Sampling for k-Means Clustering
@@ Property / cites work: Adaptive Sampling for k-Means Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368726
@@ Property / cites work: Q5368726 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bound instances for \(k\)-means++ in two dimensions
+Normal rank
@@ Property / cites work @@
+A bad instance for \texttt{k-means++}
@@ Property / cites work: A bad instance for \texttt{k-means++} / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for approximating and clustering data
+Normal rank
@@ Property / cites work @@
+Local Search Yields a PTAS for $k$-Means in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+A local search approximation algorithm for \(k\)-means clustering
+Normal rank
@@ Property / cites work @@
+Improved and simplified inapproximability for \(k\)-means
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank
@@ Property / cites work @@
+Noisy, Greedy and Not so Greedy k-Means++
@@ Property / cites work: Noisy, Greedy and Not so Greedy k-Means++ / 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