On similarity of polynomial configurations

DOI10.1016/0020-0190(93)90132-SMaRDI QIDQ688225zbMATH OpenOpenAlexFDO

Authors N. S. V. Rao, Ching Luo

Publication date 28 November 1993

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

Full work available at URL https://doi.org/10.1016/0020-0190(93)90132-s

zbMATH Keywords

affine transformationsBezier polygonsfast Fourier transformspolynomial configurations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical methods for discrete and fast Fourier transforms (65T50) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Recognition of complex polynomial Bezier curves under similarity transformations
• Detecting similarity of rational plane curves
• Checking similarity of planar figures
• Detecting affine equivalences between implicit planar algebraic curves
• Affine equivalences of trigonometric curves

Cites work

• An algorithm to find polygon similarity
• An improved algorithm to check for polygon similarity
• An optimal algorithm for geometrical congruence
• Complexity of Computations with Matrices and Polynomials
• Data structures and algorithms for approximate string matching
• scientific article; zbMATH DE number 3166617 (Why is no real title available?)
• scientific article; zbMATH DE number 4155887 (Why is no real title available?)
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 47178 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• On polygon similarity
• Parallel construction of a suffix tree with applications
• Parallel Merge Sort

Cited in

(3)

• Checking similarity of planar figures
• Recognition of complex polynomial Bezier curves under similarity transformations
• Affine equivalences of trigonometric curves

This page was built for publication: On similarity of polynomial configurations

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