Abstract.
This paper deals with questions from convex geometry related to shape matching. In particular, we consider the problem of moving one convex figure over another, minimizing the area of their symmetric difference. We show that if we just let the two centers of gravity coincide, the resulting symmetric difference is within a factor of 11/3 of the optimum. This leads to efficient approximate matching algorithms for convex figures.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received November 1996; revised March 1997.
Rights and permissions
About this article
Cite this article
Alt, H., Fuchs, U., Rote, G. et al. Matching Convex Shapes with Respect to the Symmetric Difference . Algorithmica 21, 89–103 (1998). https://doi.org/10.1007/PL00009210
Issue Date:
DOI: https://doi.org/10.1007/PL00009210