An FPTAS for an Elastic Shape Matching Problem with Cyclic Neighborhoods

In computational geometry, the elastic geometric shape matching (EGSM) problem class is a generalisation of the well-known geometric shape matching problem class: Given two geometric shapes, the ‘pattern’ and the ‘model’, find a single transformation from a given transformation class that, if applied to the pattern, minimizes the distance between the transformed pattern and the model with respect to a suitable distance measure.