Streaming algorithms for extent problems in high dimensions (Q2345940): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9846-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1985548569
@@ Property / OpenAlex ID: W1985548569 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating extent measures of points
@@ Property / cites work: Approximating extent measures of points / rank @@
+Normal rank
@@ Property / cites work @@
+Q5290249
@@ Property / cites work: Q5290249 / rank @@
+Normal rank
@@ Property / cites work @@
+Farthest neighbors, maximum spanning trees and related problems in higher dimensions
+Normal rank
@@ Property / cites work @@
+A space-optimal data-stream algorithm for coresets in the plane
+Normal rank
@@ Property / cites work @@
+Data streams. Models and algorithms.
@@ Property / cites work: Data streams. Models and algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Q4387224
@@ Property / cites work: Q4387224 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal core-sets for balls
@@ Property / cites work: Optimal core-sets for balls / 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 @@
+APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
+Normal rank
@@ Property / cites work @@
+Faster core-set constructions and data-stream algorithms in fixed dimensions
+Normal rank
@@ Property / cites work @@
+Streaming and Dynamic Algorithms for Minimum Enclosing Balls in High Dimensions
+Normal rank
@@ Property / cites work @@
+Improved bounds on weak \(\varepsilon\)-nets for convex sets
+Normal rank
@@ Property / cites work @@
+On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+Las Vegas algorithms for linear and integer programming when the dimension is small
+Normal rank
@@ Property / cites work @@
+Q3579455
@@ Property / cites work: Q3579455 / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Numerical linear algebra in the streaming model
@@ Property / cites work: Numerical linear algebra in the streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Coresets for polytope distance
@@ Property / cites work: Coresets for polytope distance / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768379
@@ Property / cites work: Q2768379 / rank @@
+Normal rank
@@ Property / cites work @@
+Projective clustering in high dimensions using core-sets
+Normal rank
@@ Property / cites work @@
+Q4471342
@@ Property / cites work: Q4471342 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate minimum enclosing balls in high dimensions using core-sets
+Normal rank
@@ Property / cites work @@
+Minimum-volume enclosing ellipsoids and core sets
@@ Property / cites work: Minimum-volume enclosing ellipsoids and core sets / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal deterministic algorithm for computing the diameter of a three-dimensional point set
+Normal rank