Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting

Haim Kaplan, Edgar Ramos, Micha Sharir. Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting. Discrete & Computational Geometry, 45(1):3-33, 2011. [doi]

Authors

Haim Kaplan

This author has not been identified. Look up 'Haim Kaplan' in Google

Edgar Ramos

This author has not been identified. Look up 'Edgar Ramos' in Google

Micha Sharir

This author has not been identified. Look up 'Micha Sharir' in Google