34 citations · 177 across the 23 of their papers we have counts for
3 papers · 2 filters
Efficient Compression and Indexing of Trajectories
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón +2
We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the ob…
Compressed Representation of Dynamic Binary Relations with Applications
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +1
We introduce a dynamic data structure for the compact representation of binary relations . The data structure is a dynamic variant of the k-tr…
A succinct data structure for self-indexing ternary relations
Sandra Alvarez-Garcia, Guillermo de Bernardo, Nieves R. Brisaboa +1
The representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in m…