Browsing by Subject "Parallel construction"

Now showing items 1-2 of 2

    • Fast and compact planar embeddings 
      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. ...
    • Parallel computation of the Burrows Wheeler Transform in compact space 
      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 ...