Shape matching is a fundamental problem in computer vision: given two shapes A and B, one wants to determine how closely A resembles B, according to some distance measure between the shapes. In order to measure the similarity of A and B independently of trans- formations such as translations and/or rotations, one wants to find a transformed version of, say, A that attains the minimum possible distance to B.