Maintaining approximate extent measures of moving points
From MaRDI portal
Publication:2768285
zbMATH Open1006.68138MaRDI QIDQ2768285FDOQ2768285
Authors: Pankaj K. Agarwal, Sariel Har-Peled 
Publication date: 24 March 2002
Recommendations
- Maintaining the extent of a moving point set
- Maintaining the extent of a moving point set
- Approximating extent measures of points.
- Indexing moving points
- Maintaining exact distances under multiple edge failures
- Tracking Point-Curve Critical Distances
- Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points
- On Approximating the Average Distance Between Points
- Off-line dynamic maintenance of the width of a planar point set
- Tracking a moving point in the plane
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Machine vision and scene understanding (68T45)
Cited In (17)
- Minimum enclosing circle of a set of fixed points and a mobile point
- Approximating Largest Convex Hulls for Imprecise Points
- An almost space-optimal streaming algorithm for coresets in fixed dimensions
- Covering moving points with anchored disks
- Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\)
- Kinetic sorting and kinetic convex hulls
- Kinetic Maintenance of Mobile k-Centres on Trees
- Kinetic maintenance of mobile \(k\)-centres on trees
- Approximating extent measures of points.
- The projection median of a set of points
- Maintaining the extent of a moving point set
- An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
- Smooth kinetic maintenance of clusters
- Approximating largest convex hulls for imprecise points
- Maintaining exact distances under multiple edge failures
- Core-sets: updated survey
- Maintaining the extent of a moving point set
This page was built for publication: Maintaining approximate extent measures of moving points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2768285)
