Tight lower bound instances for \(k\)-means++ in two dimensions (Q284583): Difference between revisions

@@ Property / describes a project that uses @@
+k-means++
@@ Property / describes a project that uses: k-means++ / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2016.04.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2341964534
@@ Property / OpenAlex ID: W2341964534 / rank @@
+Normal rank
@@ Property / cites work @@
+Bregman Clustering for Separable Instances
@@ Property / cites work: Bregman Clustering for Separable Instances / 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 @@
+\(k\)-means++ under approximation stability
@@ Property / cites work: \(k\)-means++ under approximation stability / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601533
@@ Property / cites work: Q3601533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+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 @@
+Analysis of k-Means++ for Separable Data
@@ Property / cites work: Analysis of k-Means++ for Separable Data / 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 @@
+k-means requires exponentially many iterations even in the plane
+Normal rank