Analysis of two-dimensional approximate pattern matching algorithms

DOI10.1016/S0304-3975(97)00277-6MaRDI QIDQ1129016zbMATH OpenFDO

Authors Kunsoo Park

Publication date 13 August 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(97)00277-6

zbMATH Keywords

approximate matchingChernoff bound techniquetwo-dimensional pattern matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Pattern recognition, speech recognition (68T10)

Recommendations

• Fast algorithms for two dimensional and multiple pattern matching
• scientific article; zbMATH DE number 1555939
• Fast two-dimensional pattern matching
• Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time

Cites work

• Alphabet-Independent Two-Dimensional Witness Computation
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• An Improved Algorithm For Approximate String Matching
• Data structures and algorithms for approximate string matching
• Efficient string matching
• Fast parallel and serial multidimensional approximate array matching
• scientific article; zbMATH DE number 1003305 (Why is no real title available?)
• scientific article; zbMATH DE number 432822 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 934444 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Sublinear approximate string matching and biological applications
• Two-dimensional pattern matching by sampling

Cited in

(3)

• Dynamic and approximate pattern matching in 2D
• Two-dimensional pattern matching in linear time and small space
• On linear-time alphabet-independent 2-dimensional pattern matching

This page was built for publication: Analysis of two-dimensional approximate pattern matching algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1129016)