Browsing by Author "Cánovas, Rodrigo"

Now showing items 1-2 of 2

    • Practical compressed string dictionaries 
      Martínez Prieto, Miguel A.; Brisaboa, Nieves; Cánovas, Rodrigo; Claude, Francisco; Navarro, Gonzalo (Elsevier, 2016)
      The need to store and query a set of strings - a string dictionary - arises in many kinds of applications. While classically these string dictionaries have accounted for a small share of the total space budget (e.g., in ...
    • Succinct Trees in Practice 
      Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko (2010)
      We implement and compare the major current techniques for representing general trees in succinct form. This is important because a general tree of n nodes is usually represented in pointer form, requiring O(n log n) ...