๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Geometric Pattern Matching ind-Dimensional Space

โœ Scribed by L. P. Chew; D. Dor; A. Efrat; K. Kedem

Publisher
Springer
Year
1999
Tongue
English
Weight
252 KB
Volume
21
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Geometric pattern matching under Euclide
Geometric pattern matching under Euclidean motion
โœ L.Paul Chew; Michael T. Goodrich; Daniel P. Huttenlocher; Klara Kedem; Jon M. Kl ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 847 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.