A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Generalizations of suffix arrays to multi-dimensional matrices
2003
Theoretical Computer Science
Preserved Fulltext
We propose multi-dimensional index data structures that generalize su x arrays to square matrices and cubic matrices. Giancarlo proposed a two-dimensional index data structure, the Lsu x tree, that generalizes su x trees to square matrices. However, the construction algorithm for Lsu x trees maintains complicated data structures and uses a large amount of space. We present simple construction algorithms for multi-dimensional su x arrays by applying a new partitioning technique to lexicographic
doi:10.1016/s0304-3975(02)00828-9
fatcat:mrh7eii66jfmpebyt44emocugm