Publications
- Gonzalo Navarro and Veli Makinen, Compressed Full-Text Indexes, Technical Report TR/DCC-2006-6, Department of Computer Science, University of Chile, 2006.
[ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/survcompr2.ps.gz]
- Gonzalo Navarro and Veli Makinen, Compressed Full-Text Indexes, Technical Report TR/DCC-2005-7, Department of Computer Science, University of Chile, 2005.
[ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/survcompr.ps.gz]
[http://www.cs.helsinki.fi/u/vmakinen/papers/njc05.ps.gz]
- Veli Makinen and Gonzalo Navarro, Compressed Compact Suffix Arrays, Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, LNCS 3109, Springer-Verlag, pp. 420-433, 2004.
[http://citeseer.ist.psu.edu/662541.html]
[http://www.cs.helsinki.fi/u/vmakinen/papers/ccsa_cpm.ps.gz]
[http://www.dcc.uchile.cl/~gnavarro/ps/cpm04.2.ps.gz]
- Veli Makinen, Compact Suffix Array - A Space-Efficient Full-Text Index, Fundamenta Infomaticae, Special Issue - Computing Patterns in Strings, 56(1-2), pp. 191-210, 2003.
[http://www.cs.helsinki.fi/u/vmakinen/papers/csa_fi.ps.gz]
- Veli Makinen, Trade off Between Compression and Search Times in Compact Suffix Array, Proceedings of the 3rd Workshop on Algorithm Engineering and Experimentation, LNCS 2153, Springer-Verlag, pp. 189-201, 2001.
[http://citeseer.ist.psu.edu/463440.html]
[http://www.cs.helsinki.fi/u/vmakinen/papers/csa_alenex.ps.gz]
- Veli Makinen, Compact Suffix Array, Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, LNCS 1848, Springer-Verlag, pp. 305-319, 2000.
[http://citeseer.ist.psu.edu/makinen00compact.html]
[http://www.cs.helsinki.fi/u/vmakinen/papers/csa_cpm.ps.gz]
Source Code