An index for two dimensional string matching allowing rotations

DOI10.1007/3-540-44929-9_5MaRDI QIDQ4536411zbMATH OpenFDO

Authors Kimmo Fredriksson, Esko Ukkonen, Gonzalo Navarro

Publication date 25 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44929-9_5

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Pattern recognition, speech recognition (68T10)

Recommendations

• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
• scientific article; zbMATH DE number 2087057
• Combinatorial Pattern Matching
• Two-dimensional pattern matching with rotations
• Fast two-dimensional pattern matching

Cited in

(9)

• Two-dimensional substring indexing.
• Two-dimensional pattern matching with rotations
• Rotation and lighting invariant template matching
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
• A note on a tree-based 2D indexing
• LATIN 2004: Theoretical Informatics
• Better indexing for rectangular pattern matching
• Faster two dimensional scaled matching
• Faster two-dimensional pattern matching with rotations

This page was built for publication: An index for two dimensional string matching allowing rotations

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