An almost space-optimal streaming algorithm for coresets in fixed dimensions (Q547286): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5916740
@@ Property / zbMATH DE Number: 5916740 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data streams
@@ Property / zbMATH Keywords: data streams / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+geometric optimization problems
@@ Property / zbMATH Keywords: geometric optimization problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+coresets
@@ Property / zbMATH Keywords: coresets / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4242128187
@@ Property / OpenAlex ID: W4242128187 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768285
@@ Property / cites work: Q2768285 / rank @@
+Normal rank
@@ Property / cites work @@
+A space-optimal data-stream algorithm for coresets in the plane
+Normal rank
@@ Property / cites work @@
+Farthest neighbors, maximum spanning trees and related problems in higher dimensions
+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 @@
+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 @@
+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 @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical methods for shape fitting and kinetic data structures using core sets
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:547286