Approximate point set pattern matching on sequences and planes

DOI10.1007/978-3-540-27801-6_7MaRDI QIDQ5315359zbMATH OpenFDO

Authors Tomoaki Suga, Shinichi Shimozono

Publication date 7 September 2005

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

Full work available at URL https://doi.org/10.1007/978-3-540-27801-6_7

zbMATH Keywords

approximate matchingedit distancemusical sequence searchpoint set pattern matching

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Recommendations

• Approximate input sensitive algorithms for point pattern matching
• A simple algorithm for approximate partial point set pattern matching under rigid motion
• One-dimensional approximate point set pattern matching with L_p-norm
• Geometric pattern matching for point sets in the plane under similarity transformations
• Point set pattern matching in \(d\)-dimensions

Cited in

(23)

• Efficient point pattern matching algorithm for planar point sets under transform of translation, rotation and scale
• Point matching under non-uniform distortions.
• Combinatorial and experimental methods for approximate point pattern matching
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Small candidate set for translational pattern search
• Improved approximation bounds for planar point pattern matching
• Simple algorithms for partial point set pattern matching under rigid motion
• Matching sets of line segments
• Geometric point pattern matching in the Knuth-Morris-Pratt way
• A simple algorithm for approximate partial point set pattern matching under rigid motion
• Embedding and similarity search for point sets under translation
• One-dimensional approximate point set pattern matching with L_p-norm
• Faster point set pattern matching in 3-D
• Sweepline the music!
• Algorithms for point set matching with k-differences
• Generalized approximate algorithms for point set congruence
• Algorithms and Data Structures
• Fast Approximate Point Set Matching for Information Retrieval
• ALGORITHMS FOR POINT SET MATCHING WITH k-DIFFERENCES
• Shift finding in sub-linear time
• Small candidate set for translational pattern search
• Approximate input sensitive algorithms for point pattern matching
• Geometric pattern matching for point sets in the plane under similarity transformations

This page was built for publication: Approximate point set pattern matching on sequences and planes

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