18 citations · 26 across the 3 of their papers we have counts for
3 papers
Pivot Selection for Median String Problem
Pedro Mirabal, José Abreu, Oscar Pedreira
The Median String Problem is W[1]-Hard under the Levenshtein distance, thus, approximation heuristics are used. Perturbation-based heuristics have been proved to be very competitiv…
Extending General Compact Querieable Representations to GIS Applications
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +2
The raster model is commonly used for the representation of images in many domains, and is especially useful in Geographic Information Systems (GIS) to store information about cont…
Compact and Efficient Representation of General Graph Databases
Sandra Álvarez-García, Borja Freire, Susana Ladra +1
In this paper, we propose a compact data structure to store labeled attributed graphs based on the k2-tree, which is a very compact data structure designed to represent a simple di…