Browsing by Author "137227c6-ea70-4421-9c08-4e870e7b38c1"

Now showing items 1-2 of 2

    • Improved range minimum queries 
      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 ...
    • Lempel–Ziv compressed structures for document retrieval 
      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 ...