𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Exact online two-dimensional pattern matching using multiple pattern matching algorithms

✍ Scribed by Kouzinopoulos, Charalampos S.; Margaritis, Konstantinos G.

Book ID
124152769
Publisher
Association for Computing Machinery
Year
2013
Tongue
English
Weight
491 KB
Volume
18
Category
Article
ISSN
1084-6654

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Two dimensional pattern matching
Two dimensional pattern matching
✍ R.S. Bird πŸ“‚ Article πŸ“… 1977 πŸ› Elsevier Science 🌐 English βš– 374 KB
Analysis of two-dimensional approximate
Analysis of two-dimensional approximate pattern matching algorithms
✍ Park Kunsoo πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 717 KB

We present a new and more rigorous analysis of the two algorithms for two-dimensional approximate pattern matching due to KtikkEnen and Ukkonen. We also present modifications of these algorithms that use less space while keeping the same expected time.

Fast two-dimensional pattern matching
Fast two-dimensional pattern matching
✍ Ricardo Baeza-Yates; Mireille RΓ©gnier πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 561 KB
Two-dimensional pattern matching by samp
Two-dimensional pattern matching by sampling
✍ Maxime Crochemore; Leszek GaΜ§sieniec; Wojciech Rytter πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 302 KB