Dynamic Maintenance of Maxima of 2-d Point Sets

DOI10.1137/S0097539798348365zbMath0953.68062OpenAlexW2009619919MaRDI QIDQ4507328

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

zbMATH Keywords

maximal pointsbalanced treesdynamic maintenance

Mathematics Subject Classification ID

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

Related Items (6)

I/O-efficient 2-d orthogonal range skyline and attrition priority queues ⋮ Dynamic layers of maxima with applications to dominating queries ⋮ In-place algorithms for computing (Layers of) maxima ⋮ Sorting weighted distances with applications to objective function evaluations in single facility location problems. ⋮ Dynamic Planar Range Maxima Queries ⋮ Extensive facility location problems on networks with equity measures

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