×

zbMATH — the first resource for mathematics

Orthogonal range searching on the RAM, revisited. (English) Zbl 1283.68139
Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 1-10 (2011).

MSC:
68P10 Searching and sorting
68P05 Data structures
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
PDF BibTeX XML Cite
Full Text: DOI