Browsing by Author "0df72507-2523-4367-8e60-57a662036254"
Now showing items 1-1 of 1
-
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao (Association for Computing Machinery, 2017)Given an array A[1, n] of elements with a total order, we consider the problem of building a data structure that solves two queries: (a) selection queries receive a range [i, j] and an integer k and return the position of ...