𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two-dimensional pattern matching by sampling

✍ Scribed by Maxime Crochemore; Leszek Ga̧sieniec; Wojciech Rytter


Book ID
107766098
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
302 KB
Volume
46
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Analysis of two-dimensional approximate
✍ 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.