Browsing by Author "06a3644f-2cb2-42ff-a2e1-b86fee772dc5"
Now showing items 1-2 of 2
-
Ferres, Leo; Fuentes Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo (Elsevier, 2020)There are many representations of planar graphs, but few are as elegant as Turan's (1984): it is simple and practical, uses only 4 bits per edge, can handle self-loops and multiedges, and can store any specified embedding. ...
-
Fuentes Sepúlveda, José; Navarro, Gonzalo; Nekrich, Yakov (Elsevier, 2020)The Burrows-Wheeler Transform (BWT) has become since its introduction a key tool for representing large text collections in compressed space while supporting indexed searching: on a text of length n over an alphabet of ...