Practical Compressed Suffix Trees

The suffix tree is an extremely important data structure in bioinformatics. Classical implementations require much space, which renders them useless to handle large sequence collections. Recent research has obtained various compressed representations for suffix trees, with widely different space-tim...

Full description

Bibliographic Details
Main Authors: Gonzalo Navarro, Rodrigo Cánovas, Andrés Abeliuk
Format: Article
Language:English
Published: MDPI AG 2013-05-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/6/2/319