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 object at any instant, with a hierarchical ...

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 efforts ...

Indexing highly repetitive collections has become a relevant problem with the emergence of large repositoriesof versioned documents, among other applications. These collections may reach huge sizes, but are formedmostly ...