Generalizations of suffix arrays to multi-dimensional matrices.

DOI10.1016/S0304-3975(02)00828-9zbMath1044.68029MaRDI QIDQ1401328

Dong Kyue Kim, Yoo-Ah Kim, Kun Soo Park

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Indexed data structures; Multi-dimensional matrices; Pattern retrieval; Suffix array

Mathematics Subject Classification ID

68P05: Data structures

Cites Work

• On the construction of classes of suffix trees for square matrices: Algorithms and applications
• Approximate string matching with suffix automata
• A linear time solution to the single function coarsest partition problem
• An optimal algorithm for computing the repetitions in a word
• Two-dimensional dictionary matching
• On-line construction of suffix trees
• Covering a string
• On the computational power of pushdown automata
• Suffix Arrays: A New Method for On-Line String Searches
• Three Partition Refinement Algorithms
• A Space-Economical Suffix Tree Construction Algorithm
• Fast parallel and serial approximate string matching
• Algorithms on Strings, Trees and Sequences
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms
• Alphabet-Independent Two-Dimensional Witness Computation
• A Generalization of the Suffix Tree to Square Matrices, with Applications
• On the sorting-complexity of suffix tree construction
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item