Now showing items 1-1 of 1

    • 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 ...