Discrete & Computational Geometry

, Volume 3, Issue 3, pp 237–256

Congruence, similarity, and symmetries of geometric objects


  • Helmut Alt
    • Fachbereich MathematikFreie Universität Berlin
  • Kurt Mehlhorn
    • Fachbereich InformatikUniversität des Saarlandes
  • Hubert Wagener
    • Fachbereich InformatikTechnische Universität Berlin
  • Emo Welzl
    • Fachbereich MathematikFreie Universität Berlin
    • Institutes for Information ProcessingTechnical University of Graz

DOI: 10.1007/BF02187910

Cite this article as:
Alt, H., Mehlhorn, K., Wagener, H. et al. Discrete Comput Geom (1988) 3: 237. doi:10.1007/BF02187910


We consider the problem of computing geometric transformations (rotation, translation, reflexion) that map a point setA exactly or approximately into a point setB. We derive efficient algorithms for various cases (Euclidean or maximum metric, translation or rotation, or general congruence).

Copyright information

© Springer-Verlag New York Inc. 1988