Envíos recentes

  • 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á Gabia, José Ramón (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, ...
  • Grammar compressed sequences with rank/select support 

    Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. (Elsevier BV, 2016-10-14)
    [Abstract] Sequence representations supporting not only direct access to their symbols, but also rank/select operations, are a fundamental building block in many compressed data structures. Several recent applications need ...
  • Compact Trip Representation over Networks 

    Brisaboa, Nieves R.; Fariña, Antonio; Galaktionov, Daniil; Rodríguez, M. Andrea (Springer, 2016-09-21)
    [Abstract] We present a new Compact Trip Representation ( CTRCTR ) that allows us to manage users’ trips (moving objects) over networks. These could be public transportation networks (buses, subway, trains, and so on) where ...
  • GraCT: A Grammar Based Compressed Representation of Trajectories 

    Brisaboa, Nieves R.; Gómez Brandón, Adrián; Navarro, Gonzalo; Paramá Gabia, José Ramón (Springer, 2016-09-21)
    [Abstract] We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a k2k2 -tree to store the absolute ...