Approximating extent measures of points.
From MaRDI portal
Publication:3069903
Recommendations
- Maintaining approximate extent measures of moving points
- APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
- Practical methods for shape fitting and kinetic data structures using core sets
- Practical methods for shape fitting and kinetic data structures using coresets
- Dynamic coresets
Cited in
(70)- Tree drawings revisited
- Adaptive sampling for geometric problems over data streams
- Streaming with minimum space: an algorithm for covering by two congruent balls
- GEOMETRIC OPTIMIZATION PROBLEMS OVER SLIDING WINDOWS
- An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
- Out-of-order event processing in kinetic data structures
- On the minimum-area rectangular and square annulus problem
- Approximating the minimum weight spanning tree of a set of points in the Hausdorff metric
- Dynamic coresets
- Practical methods for shape fitting and kinetic data structures using coresets
- Kinetic facility location
- Practical methods for shape fitting and kinetic data structures using core sets
- Aligning two convex figures to minimize area or perimeter
- APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
- Analysis of incomplete data and an intrinsic-dimension Helly theorem
- An almost space-optimal streaming algorithm for coresets in fixed dimensions
- scientific article; zbMATH DE number 7053357 (Why is no real title available?)
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering
- On coresets for fair clustering in metric and Euclidean spaces and their applications
- Robust shape fitting via peeling and grating coresets
- Lower bounds for number-in-hand multiparty communication complexity, made easy
- Optimal consensus set for digital flake hyperspheres in \(n\)D
- Window queries for intersecting objects, maximal points and approximations using coresets
- Approximate polytope membership queries
- Communication costs in a geometric communication network
- Probabilistic k-median clustering in data streams
- Approximation algorithms for stochastic combinatorial optimization problems
- \(k\)-median/means with outliers revisited: a simple fpt approximation
- Persistent homology for low-complexity models
- Single facility collection depots location problem in the plane
- Economical Delone sets for approximating convex bodies
- Approximate convex intersection detection with applications to width and Minkowski sums
- Parameterized low-rank binary matrix approximation
- Parameterized \(k\)-clustering: tractability island
- A fully polynomial time approximation scheme for the smallest diameter of imprecise points
- Simplified Planar Coresets for Data Streams
- Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
- A streaming algorithm for \(k\)-means with approximate coreset
- Computing a Minimum-Width Square Annulus in Arbitrary Orientation
- Lower bounds for number-in-hand multiparty communication complexity, made easy
- Maintaining approximate extent measures of moving points
- scientific article; zbMATH DE number 7053290 (Why is no real title available?)
- On the \(k\)-colored rainbow sets in fixed dimensions
- Uniformity of point samples in metric spaces using gap ratio
- Sparse Approximation via Generating Point Sets
- How to get close to the median shape
- SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS
- Extremal point queries with lines and line segments and related problems
- A linear time approximation scheme for computing geometric maximum \(k\)-star
- An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
- On the combinatorial complexity of approximating polytopes
- Learning big (image) data via coresets for dictionaries
- Maximum matchings in geometric intersection graphs
- Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
- Streaming Euclidean \textsc{Max-Cut}: dimension vs data reduction
- Approximate convex hull of data streams
- Parameterized low-rank binary matrix approximation
- Computing \(k\) centers over streaming data for small \(k\)
- Algorithms for ε-Approximations of Terrains
- Streaming algorithms for extent problems in high dimensions
- Approximating a planar convex set using a sparse grid
- Approximation algorithms for color spanning diameter
- A FAST k-MEANS IMPLEMENTATION USING CORESETS
- Computing a minimum-width square annulus in arbitrary orientation
- Core-sets: updated survey
- Minimum-width double-slabs and widest empty slabs in high dimensions
- Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points
- A family of unsupervised sampling algorithms
- Tree drawings revisited
- Streaming and dynamic algorithms for minimum enclosing balls in high dimensions
This page was built for publication: Approximating extent measures of points.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069903)
