30 citations · 37 across the 4 of their papers we have counts for
7 papers
Bitvectors with runs and the successor/predecessor problem
Adrián Gómez-Brandón
The successor and predecessor problem consists of obtaining the closest value in a set of integers, greater/smaller than a given value. This problem has interesting applications, l…
Dv2v: A Dynamic Variable-to-Variable Compressor
Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón +2
We present Dv2v, a new dynamic (one-pass) variable-to-variable compressor. Variable-to-variable compression aims at using a modeler that gathers variable-length input symbols and a…
GraCT: A Grammar-based Compressed Index for Trajectory Data
Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro +1
We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries…
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…
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…