Linear space adaptive data structures for planar range reporting

DOI10.1016/J.IPL.2016.01.001zbMath1352.68072OpenAlexW2265860151MaRDI QIDQ5964824

Prosenjit Gupta, Ananda Swarup Das

Publication date: 1 March 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.01.001

zbMATH Keywords

analysis of algorithmscomputational geometrylayers of maximalinear space data structuresrange aggregate queriesrange minima queries

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Untangled monotonic chains and adaptive range search
• In-place algorithms for computing (Layers of) maxima
• Sorted Range Reporting
• A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
• Orthogonal range searching on the RAM, revisited

This page was built for publication: Linear space adaptive data structures for planar range reporting