Dynamic Maintenance of Maxima of 2-d Point Sets

DOI10.1137/S0097539798348365zbMATH Open0953.68062OpenAlexW2009619919MaRDI QIDQ4507328FDOQ4507328

Authors: Sanjiv Kapoor 

Publication date: 18 October 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539798348365

Recommendations

• A new approach to the dynamic maintenance of maximal points in a plane
• Dynamic Planar Range Maxima Queries
• On the dynamic maintenance of maximal points in the plane
• Dynamic point location in arrangements of hyperplanes
• Maintenance of geometric extrema

zbMATH Keywords

maximal pointsbalanced treesdynamic maintenance

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (9)

• On the dynamic maintenance of maximal points in the plane
• Sorting weighted distances with applications to objective function evaluations in single facility location problems.
• Dynamic layers of maxima with applications to dominating queries
• I/O-efficient 2-d orthogonal range skyline and attrition priority queues
• Extensive facility location problems on networks with equity measures
• In-place algorithms for computing (Layers of) maxima
• Maintenance of geometric extrema
• Dynamic Planar Range Maxima Queries
• A new approach to the dynamic maintenance of maximal points in a plane

This page was built for publication: Dynamic Maintenance of Maxima of 2-d Point Sets

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