On the complexity of clustering with relaxed size constraints in fixed dimension (Q1704856): Difference between revisions

@@ Property / OpenAlex ID @@
+W2622761779
@@ Property / OpenAlex ID: W2622761779 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+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 @@
+On Grouping for Maximum Homogeneity
@@ Property / cites work: On Grouping for Maximum Homogeneity / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Clustering with Relaxed Size Constraints
+Normal rank
@@ Property / cites work @@
+The Problem of Compatible Representatives
@@ Property / cites work: The Problem of Compatible Representatives / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for size constrained 2-clustering in the plane
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / 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 @@
+Minimum-weight triangulation is NP-hard
@@ Property / cites work: Minimum-weight triangulation is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4217266
@@ Property / cites work: Q4217266 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster Analysis and Mathematical Programming
@@ Property / cites work: Cluster Analysis and Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Cardinality constrained combinatorial optimization: complexity and polyhedra
+Normal rank
@@ Property / cites work @@
+Q4473284
@@ Property / cites work: Q4473284 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-means requires exponentially many iterations even in the plane
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+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