An LP-based \(k\)-means algorithm for balancing weighted point sets (Q1694906): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejor.2017.04.054
@@ Property / DOI: 10.1016/j.ejor.2017.04.054 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.4004
@@ Property / arXiv ID: 1308.4004 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60242757
@@ Property / Wikidata QID: Q60242757 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Q4871780
@@ Property / cites work: Q4871780 / rank @@
+Normal rank
@@ Property / cites work @@
+k-Means Has Polynomial Smoothed Complexity
@@ Property / cites work: k-Means Has Polynomial Smoothed Complexity / rank @@
+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 @@
+Power Diagrams: Properties, Algorithms and Applications
+Normal rank
@@ Property / cites work @@
+Minkowski-type theorems and least-squares clustering
+Normal rank
@@ Property / cites work @@
+Q4945505
@@ Property / cites work: Q4945505 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368726
@@ Property / cites work: Q5368726 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal partitions having disjoint convex and conic hulls
+Normal rank
@@ Property / cites work @@
+Constrained Clustering
@@ Property / cites work: Constrained Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained minimum-\(k\)-star clustering and its application to the consolidation of farmland
+Normal rank
@@ Property / cites work @@
+Geometric clustering for the consolidation of farmland and woodland
+Normal rank
@@ Property / cites work @@
+Multicategory classification by support vector machines
+Normal rank
@@ Property / cites work @@
+Q4667100
@@ Property / cites work: Q4667100 / rank @@
+Normal rank
@@ Property / cites work @@
+On clustering bodies: geometry and polyhedral approximation
+Normal rank
@@ Property / cites work @@
+On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams
+Normal rank
@@ Property / cites work @@
+.1162/15324430260185628
@@ Property / cites work: 10.1162/15324430260185628 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Shaped Partition Problems
+Normal rank
@@ Property / cites work @@
+Q3544989
@@ Property / cites work: Q3544989 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions
@@ Property / cites work: Partitions / rank @@
+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 @@
+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 @@
+The Vector Partition Problem for Convex Objective Functions
+Normal rank
@@ Property / cites work @@
+The Complexity of the k-means Method
@@ Property / cites work: The Complexity of the k-means Method / rank @@
+Normal rank
@@ Property / cites work @@
+Q4261789
@@ Property / cites work: Q4261789 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-means requires exponentially many iterations even in the plane
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Approximation by Nonlinear Manifolds
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2017.04.054
@@ Property / DOI: 10.1016/J.EJOR.2017.04.054 / rank @@
+Normal rank