Abstract: The problem of `all-pairs suffix-prefix overlap' has been studied earlier using the generalized suffix tree (GST) and generalized suffix array (GSA). An alternative form of generalized ...
1 Department of Cell Therapy and Applied Genomics, King Hussein Cancer Center, Amman, Jordan 2 Department of Pathology and Molecular Medicine, McMaster University, Hamilton, ON, Canada Suffix trees ...
Abstract: Compressed indices are important data structures in stringology. Compressed versions of many well-known data structures such as suffix tree and suffix array, which are used in string ...