On linear-time alphabet-independent 2-dimensional pattern matching

DOI10.1007/3-540-59175-3_91zbMath1495.68243OpenAlexW1566068349MaRDI QIDQ5096334

Maxime Crochemore, Wojciech Rytter

Publication date: 16 August 2022

Published in: LATIN '95: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59175-3_91

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Algorithms on strings (68W32)

Cites Work

• Optimal parallel pattern matching in strings
• Fast Pattern Matching in Strings
• A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Unnamed Item
• Unnamed Item

This page was built for publication: On linear-time alphabet-independent 2-dimensional pattern matching