On polygon similarity

DOI10.1016/0020-0190(79)90102-9zbMath0404.68087OpenAlexW2007553798MaRDI QIDQ1256866

A. Bykat

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90102-9

zbMATH Keywords

Pattern RecognitionComputational ComplexityIsogonal Affine TransformationsPolygon Similarity

Mathematics Subject Classification ID

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

Related Items (4)

Detection of rotational and involutional symmetries and congruity of polyhedra ⋮ On similarity of polynomial configurations ⋮ An algorithm to find polygon similarity ⋮ Optimal algorithms for symmetry detection in two and three dimensions

Cites Work

• An application of pattern matching to a problem in geometrical complexity
• An improved algorithm to check for polygon similarity
• A fast string searching algorithm
• Fast Pattern Matching in Strings

This page was built for publication: On polygon similarity