Recent Submissions

  • Energy Consumption in Compact Integer Vectors: A Study Case 

    Fuentes Sepúlveda, José; Ladra, Susana (Institute of Electrical and Electronics Engineers, 2019-10-25)
    [Abstract] 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 ...
  • Improved Compressed String Dictionaries 

    Brisaboa, Nieves R.; Cerdeira Pena, Ana Belén; De Bernardo Roca, Guillermo; Navarro, Gonzalo (ACM, 2019-11-03)
    [Abstract] We introduce a new family of compressed data structures to efficiently store and query large string dictionaries in main memory. Our main technique is a combination of hierarchical Front-coding with ideas from ...
  • Design of Mutation Operators for Testing Geographic Information Systems 

    Alvarado, Suilen H. (M D P I AG, 2019-08-06)
    [Abstract] In this article, we propose the definition of specific mutation operators for testing Geographic Information Systems. We describe the process for applying the operators and generating mutants, and present a case ...
  • Navigational Rule Derivation: An algorithm to determine the effect of traffic signs on road networks 

    Galaktionov, Daniil; Luaces, Miguel R.; Places, Ángeles S. (2016-11-17)
    [Abstract] In this paper we present an algorithm to build a road network map enriched with traffic rules such as one-way streets and forbidden turns, based on the interpretation of already detected and classified traffic ...
  • A new method to index and store spatio-temporal data 

    Bernardo Roca, Guillermo de; Casares, Ramón; Gómez Brandón, Adrián; Paramá, José R. (2016-11-16)
    [Abstract] We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, ...

View more