Two-dimensional dynamic dictionary matching

DOI10.1007/BFB0009484MaRDI QIDQ6487428zbMATH OpenFDO

Authors Y. Choi, Tak-Wah Lam

Publication date 25 January 2023

Full work available at URL https://doi.org/10.1007/BFB0009484

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 437564
• A failure function for multiple two-dimensional pattern matching
• Improved dynamic dictionary matching
• Dynamic suffix tree and two-dimensional texts management
• Two-dimensional dictionary matching

Cites work

• A data structure for dynamic trees
• A Generalization of the Suffix Tree to Square Matrices, with Applications
• A Space-Economical Suffix Tree Construction Algorithm
• A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
• Dynamic dictionary matching
• Efficient string matching
• scientific article; zbMATH DE number 437564 (Why is no real title available?)
• scientific article; zbMATH DE number 437565 (Why is no real title available?)
• Multiple matching of rectangular patterns
• Two-dimensional dictionary matching

Cited in

(9)

• Dynamic dictionary matching in external memory
• Improved dynamic dictionary matching
• Efficient dynamic dictionary matching with DAWGs and AC-automata
• Succinct 2D dictionary matching
• Dynamic suffix tree and two-dimensional texts management
• scientific article; zbMATH DE number 437564 (Why is no real title available?)
• Small-Space 2D Compressed Dictionary Matching
• 2D Lyndon words and applications
• Two-dimensional pattern matching on a dynamic library of texts

This page was built for publication: Two-dimensional dynamic dictionary matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487428)