AN FPTAS FOR COMPUTING THE SIMILARITY OF THREE-DIMENSIONAL POINT SETS

DOI10.1142/S0218195907002288zbMath1119.65052MaRDI QIDQ3442764

Stefan Kirchner

Publication date: 23 May 2007

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationapproximation algorithmfully polynomial time approximation scheme

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27)

Uses Software

• COSMOS

Cites Work

• Geometric pattern matching under Euclidean motion
• Approximate decision algorithms for point set congruence
• Congruence, similarity, and symmetries of geometric objects

This page was built for publication: AN FPTAS FOR COMPUTING THE SIMILARITY OF THREE-DIMENSIONAL POINT SETS