𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two dimensional pattern matching

✍ Scribed by R.S. Bird

Book ID
113161909
Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
374 KB
Volume
6
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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
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.