34 citations · 177 across the 23 of their papers we have counts for
6 papers · 1 filter
A Compact Representation for Trips over Networks built on self-indexes
Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov +1
Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real a…
Using Compressed Suffix-Arrays for a Compact Representation of Temporal-Graphs
Nieves R. Brisaboa, Diego Caro, Antonio Fariña +1
Temporal graphs represent binary relationships that change along time. They can model the dynamism of, for example, social and communication networks. Temporal graphs are defined a…
A Grammar-based Compressed Representation of 3D Trajectories
Nieves R. Brisaboa, Adrián Gómez-Brandón, Miguel A. Martínez-Prieto +1
Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored. Howeve…
Relative compression of trajectories
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón +2
We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresse…
Compact Representations of Event Sequences
Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro +2
We introduce a new technique for the efficient management of large sequences of multidimensional data, which takes advantage of regularities that arise in real-world datasets and s…
Two-Dimensional Block Trees
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón +1
The Block Tree (BT) is a novel compact data structure designed to compress sequence collections. It obtains compression ratios close to Lempel-Ziv and supports efficient direct acc…