Orthogonal Range Searching on the RAM, Revisited

We present a number of new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. All our results are in the standard word RAM model:

• Type: Journal
• Year: 2011
• Where: CORR
• Authors: Timothy M. Chan, Kasper Green Larsen, Mihai Patrascu
• Keywords: Computational Geometry, CORR 2011, Education, Orthogonal Range, Standard Word Ram