Sciweavers

100
Voted
CPM
2005
Springer
101views Combinatorics» more  CPM 2005»
15 years 2 months ago
Succinct Suffix Arrays Based on Run-Length Encoding
A succinct full-text self-index is a data structure built on a text T = t1t2 . . . tn, which takes little space (ideally close to that of the compressed text), permits efficient se...
Veli Mäkinen, Gonzalo Navarro