20 citations · 54 across the 10 of their papers we have counts for
5 papers · 2 filters
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…