Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions (Q4965103): Difference between revisions

@@ Property / cites work @@
+Q5290249
@@ Property / cites work: Q5290249 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for clustering
@@ Property / cites work: Exact and approximation algorithms for clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Finding k points with minimum diameter and related problems
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate clustering via core-sets
@@ Property / cites work: Approximate clustering via core-sets / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the constrained \(k\)-means problem
+Normal rank
@@ Property / cites work @@
+On <i>k</i>-Median clustering in high dimensions
@@ Property / cites work: On <i>k</i>-Median clustering in high dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Framework for Clustering Constrained Data without Locality Property
+Normal rank
@@ Property / cites work @@
+Iterated nearest neighbors and finding minimal polytopes
+Normal rank
@@ Property / cites work @@
+On coresets for k-means and k-median clustering
@@ Property / cites work: On coresets for k-means and k-median clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+Normal rank
@@ Property / cites work @@
+Approximate minimum enclosing balls in high dimensions using core-sets
+Normal rank
@@ Property / cites work @@
+Clustering through continuous facility location problems
+Normal rank
@@ Property / cites work @@
+An approximation scheme for a problem of search for a vector subset
+Normal rank
@@ Property / cites work @@
+The problem of a minimal ball enclosing k points
@@ Property / cites work: The problem of a minimal ball enclosing k points / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity and approximation for a generalization of the Euclidean problem on the Chebyshev center
+Normal rank
@@ Property / cites work @@
+Complexity and approximation of the smallest \(k\)-enclosing ball problem
+Normal rank