Generalizations of suffix arrays to multi-dimensional matrices.

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

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

Publication date: 17 August 2003

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

zbMATH Keywords

Indexed data structuresMulti-dimensional matricesPattern retrievalSuffix array

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (1)

Structural Pattern Matching - Succinctly.

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

This page was built for publication: Generalizations of suffix arrays to multi-dimensional matrices.