On the construction of classes of suffix trees for square matrices: Algorithms and applications
From MaRDI portal
Publication:675052
DOI10.1006/INCO.1996.0087zbMATH Open0876.68028OpenAlexW2036179805MaRDI QIDQ675052FDOQ675052
Authors: R. Giancarlo, Roberto Grossi 
Publication date: 6 March 1997
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1996.0087
Recommendations
- On the construction of classes of suffix trees for square matrices: algorithms and applications
- A Generalization of the Suffix Tree to Square Matrices, with Applications
- Improving on-line construction of two-dimensional suffix trees for square matrices
- Fast construction of generalized suffix trees over a very large alphabet
- Parallel construction of a suffix tree with applications
- Generalizations of suffix arrays to multi-dimensional matrices.
- Generalizations of suffix arrays to multi-dimensional matrices.
- Linear-time construction of two-dimensional suffix trees
- On the sorting-complexity of suffix tree construction
Cited In (13)
- Improving on-line construction of two-dimensional suffix trees for square matrices
- Generalizations of suffix arrays to multi-dimensional matrices.
- On the construction of classes of suffix trees for square matrices: algorithms and applications
- Parallel construction and query of index data structures for pattern matching on square matrices
- Two-dimensional pattern matching with rotations
- Real two dimensional scaled matching
- Linear-time construction of two-dimensional suffix trees
- On-line construction of two-dimensional suffix trees
- Generalizations of suffix arrays to multi-dimensional matrices.
- A note on a tree-based 2D indexing
- Compressibility measures for two-dimensional data
- TREE-BASED 2D INDEXING
- Sequential and indexed two-dimensional combinatorial template matching allowing rotations
This page was built for publication: On the construction of classes of suffix trees for square matrices: Algorithms and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675052)
