In the field of algorithms and data structures analysis and design, most of the researchers
focus only on the space/time trade-off, and little attention has been paid to energy consumption. Moreover,
most of the efforts ...
R. Brisaboa, Nieves; Gagie, Travis; Gómez-Brandón, Adrián; Navarro, Gonzalo; R. Paramá, José(2014)
We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that
retrieves in constant time the position of the object at any instant, with a
hierarchical ...
Fariña, Antonio; Claude, Francisco; A. Martínez-Prieto, Miguel; Navarro, Gonzalo(2016)
Indexing highly repetitive collections has become a relevant problem with the emergence of large repositoriesof versioned documents, among other applications. These collections may reach huge sizes, but are formedmostly ...
R.Brisaboa, Nieves; de Bernardo, Guillermo; Gutiérrez, Gilberto; Ladra, Susana; R. Penabad, Miguel; A. Troncoso, Brunny(2015)
k2-trees have been proved successful to represent in a very compact way differentkinds of binary relations, such as web graphs, RDFs or raster data. In order to be afully functional succinct representation for these ...