Browsing by Author "137227c6-ea70-4421-9c08-4e870e7b38c1"
Now showing items 1-2 of 2
-
Ferrada, Héctor; Navarro, Gonzalo (Elsevier, 2017)Fischer and Heun [SICOMP 2011] proposed the first Range Minimum Query (RMQ) data structure on an array A[1, n] that uses 2n + o(n) bits and answers queries in O(1) time without accessing A. Their scheme converts the Cartesian ...
-
Ferrada, Héctor; Navarro, Gonzalo (Elsevier Inc., 2019)Document retrieval structures index a collection of string documents, to retrieve those that are relevant to query strings p: document listing retrieves all documents where p appears; top-k retrieval retrieves the k most ...