20 citations · 54 across the 10 of their papers we have counts for
9 papers · 1 filter
On the Reproducibility of Experiments of Indexing Repetitive Document Collections
Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude +4
This work introduces a companion reproducible paper with the aim of allowing the exact replication of the methods, experiments, and results discussed in a previous work [5]. In tha…
Assessing the best edit in perturbation-based iterative refinement algorithms to compute the median string
P. Mirabal, J. Abreu, D. Seco
Strings are a natural representation of biological data such as DNA, RNA and protein sequences. The problem of finding a string that summarizes a set of sequences has direct applic…
Navigating Planar Topologies in Near-Optimal Space and Time
José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco
We show that any embedding of a planar graph can be encoded succinctly while efficiently answering a number of topological queries near-optimally. More precisely, we build on a suc…
A Compact Representation of Raster Time Series
Nataly Cruces, Diego Seco, Gilberto Gutiérrez
The raster model is widely used in Geographic Information Systems to represent data that vary continuously in space, such as temperatures, precipitations, elevation, among other sp…
Faster and Smaller Two-Level Index for Network-based Trajectories
Rodrigo Rivera, Andrea Rodríguez, Diego Seco
Two-level indexes have been widely used to handle trajectories of moving objects that are constrained to a network. The top-level of these indexes handles the spatial dimension, wh…
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…
Parallel Construction of Wavelet Trees on Multicore Architectures
José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres +1
The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic infor…
Aggregated 2D Range Queries on Clustered Points
Nieves R. Brisaboa, Guillermo De Bernardo, Roberto Konow +2
Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Inform…
Faster Compressed Quadtrees
Guillermo de Bernardo, Travis Gagie, Susana Ladra +2
Real-world point sets tend to be clustered, so using a machine word for each point is wasteful. In this paper we first show how a compact representation of quadtrees using $\Oh{1}$…