Exact algorithms for size constrained 2-clustering in the plane (Q288798): Difference between revisions

@@ Property / author @@
-Alberto Bertoni
@@ Property / author: Alberto Bertoni / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q59538789
@@ Property / Wikidata QID: Q59538789 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PRMLT
@@ Property / describes a project that uses: PRMLT / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+ElemStatLearn
@@ Property / describes a project that uses: ElemStatLearn / 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.2015.10.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2132011326
@@ Property / OpenAlex ID: W2132011326 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for 2-Clustering with Size Constraints in the Euclidean Plane
+Normal rank
@@ Property / cites work @@
+Q2883188
@@ Property / cites work: Q2883188 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5483032
@@ Property / cites work: Q5483032 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for planar \(k\)-sets and related problems
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672661
@@ Property / cites work: Q5672661 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum sum of squares clustering in a low dimensional space
+Normal rank
@@ Property / cites work @@
+Q2764589
@@ Property / cites work: Q2764589 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5617409
@@ Property / cites work: Q5617409 / 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 @@
+Norm statistics and the complexity of clustering problems
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-means requires exponentially many iterations even in the plane
+Normal rank
@@ Property / cites work @@
+Integer Programming and the Theory of Grouping
@@ Property / cites work: Integer Programming and the Theory of Grouping / rank @@
+Normal rank