Maintaining the extent of a moving point set

DOI10.1007/S00454-001-0019-XzbMATH Open0988.68204OpenAlexW2019186067MaRDI QIDQ5953076

Leonidas Guibas, John Hershberger, E. Veach, Pankaj K. Agarwal

Publication date: 22 July 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-001-0019-x

zbMATH Keywords

kinetic data structures

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (13)

• Out-of-order event processing in kinetic data structures
• Practical methods for shape fitting and kinetic data structures using coresets
• Kinetic facility location
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Bisecting three classes of lines
• Robust shape fitting via peeling and grating coresets
• THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION
• Kinetic sorting and kinetic convex hulls
• Kinetic Maintenance of Mobile k-Centres on Trees
• Kinetic maintenance of mobile \(k\)-centres on trees
• Maintaining approximate extent measures of moving points
• BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES
• Median trajectories

This page was built for publication: Maintaining the extent of a moving point set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953076)