Generalizations of suffix arrays to multi-dimensional matrices.
type: Item
instance of: scholarly article
title: Generalizations of suffix arrays to multi-dimensional matrices.
zbMATH Open document ID: 1044.68029
DOI: 10.1016/S0304-3975(02)00828-9
author: Dong Kyue Kim
author: Yoo-Ah Kim
author: Kunsoo Park
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 1965345
zbMATH Keywords: Indexed data structures
zbMATH Keywords: Suffix array
zbMATH Keywords: Multi-dimensional matrices
zbMATH Keywords: Pattern retrieval
MaRDI profile type: Publication
cites work: On the computational power of pushdown automata
cites work: An Alphabet Independent Approach to Two-Dimensional Pattern Matching
cites work: Two-dimensional dictionary matching
cites work: Q3690245
cites work: Q3690247
cites work: An optimal algorithm for computing the repetitions in a word
cites work: Q4849531
cites work: On the sorting-complexity of suffix tree construction
cites work: Alphabet-Independent Two-Dimensional Witness Computation
cites work: A Generalization of the Suffix Tree to Square Matrices, with Applications
cites work: On the construction of classes of suffix trees for square matrices: Algorithms and applications
cites work: Q4347080
cites work: Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms
cites work: Algorithms on Strings, Trees and Sequences
cites work: Q4045961
cites work: Covering a string
cites work: Fast parallel and serial approximate string matching
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: Three Partition Refinement Algorithms
cites work: A linear time solution to the single function coarsest partition problem
cites work: On-line construction of suffix trees
cites work: Approximate string matching with suffix automata
description: scientific article; zbMATH DE number 1965345