Browsing by Author "e7f0a2b8-551a-4d5f-b1aa-b2a4f16ea6a5"

Now showing items 1-4 of 4

    • A succinctdata structure for self-indexing ternary relations 
      Álvarez García, Sandra; Bernardo, Guillermo de; Brisaboa, Nieves R.; Navarro, Gonzalo (Elsevier, 2017)
      The representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in multiple domains. However, ternary relations ...
    • An index for moving objects with constant-time access to their compressed trajectories 
      Brisaboa, Nieves R.; Gagie, Travis; Gómez Brandon, Adrián; Navarro, Gonzalo; Parama, José R. (Taylor & Francis, 2020)
      As the number of vehicles and devices equipped with GPS technology has grown explosively, an urgent need has arisen for time- and space-efficient data structures to represent their trajectories. The most commonly desired ...
    • Compressed representation of dynamic binary relations with applications 
      Brisaboa, NievesR; Cerdeira Pena, Ana; Bernardo, Guillermo de; Navarro, Gonzalo (Elsevier, 2017)
      We introduce a dynamic data structure for the compact representation of binary relations R subset of A x B. The data structure is a dynamic variant of the k(2)-tree, a static compact representation that takes advantage of ...
    • Grammar compressed sequences with rank/select support 
      Ordonez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. (Elsevier, 2017)
      Sequence representations supporting not only direct access to their symbols, but also rank/select operations, are a fundamental building block in many compressed data structures. Several recent applications need to represent ...