An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions (Q3541136): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-87744-8_68
+Normal rank
@@ Property / OpenAlex ID @@
+W2120871456
@@ Property / OpenAlex ID: W2120871456 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768285
@@ Property / cites work: Q2768285 / 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 @@
+Robust shape fitting via peeling and grating coresets
+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 @@
+Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+Faster core-set constructions and data-stream algorithms in fixed dimensions
+Normal rank
@@ Property / cites work @@
+Metric entropy of some classes of sets with differentiable boundaries
+Normal rank
@@ Property / cites work @@
+Coresets in dynamic geometric data streams
@@ Property / cites work: Coresets in dynamic geometric data streams / rank @@
+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 @@
+Shape Fitting with Outliers
@@ Property / cites work: Shape Fitting with Outliers / rank @@
+Normal rank
@@ Property / cites work @@
+Practical methods for shape fitting and kinetic data structures using core sets
+Normal rank