Congruence, similarity, and symmetries of geometric objects

1. Aho, A. V., J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.

   MATH  Google Scholar 

2. Atallah, M. J., Checking Similarity of Planar Figures, Internat. J. Comput. Inform. Science13 (1984), pp. 279–290.

   Article  MATH  MathSciNet  Google Scholar 

3. Atallah, M. J., On Symmetry Detection,IEEE Trans. Comput. 34 (1985), pp. 663–666.

   Article  MathSciNet  Google Scholar 

4. Atkinson, M. D., An Optimal Algorithm for Geometrical Congruence,J. Algorithms 8 (1987), pp. 159–172.

   Article  MATH  MathSciNet  Google Scholar 

5. Collins, G.,Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition, Lecture Notes in Computer Science: Automata Theory and Formal Languages, Springer-Verlag, Berlin, 1975, pp. 134–183.

   Google Scholar 

6. Edelsbrunner, H.,Algorithms in Combinatorial Geometry, Springer-Verlag, New York, 1987.

   Book  MATH  Google Scholar 

7. Highnam, P. T., Optimal Algorithms for Finding the Symmetries of a Planar Point Set,Inform. Process. Lett. 22 (1986), pp. 219–222.

   Article  MATH  MathSciNet  Google Scholar 

8. Mehlhorn, K.,Data Structures and Algorithms, Vols. 1, 2, 3, Springer-Verlag, Berlin, 1984.

   Google Scholar 

9. Martin, G. E.,Transformation Geometry, Springer-Verlag, New York, 1982.

   Book  MATH  Google Scholar 

10. Megiddo, N., Linear-Time Algorithm for Linear Programming in ℝ³ and Related Problems,SIAM J. Comput. 12 (1983), pp. 759–776.

    Article  MATH  MathSciNet  Google Scholar 

11. Mignotte, M., Identification of Algebraic Numbers,J. Algorithms 3 (1982), pp. 197–204.

    Article  MATH  MathSciNet  Google Scholar 

12. Preparata, F. P. and M. I. Shamos,Computational Geometry, Springer-Verlag, New York, 1985.

    Book  Google Scholar 

13. Schirra, St., Über die Bitkomplexität der ɛ-Kongruenz, Diplomarbeit, FB Informatik, Universität des Saarlandes, 1987.

14. Wunderlich, W.,Ebene Kinematik, Bibliographisches Institut, Mannheim, 1970.

    MATH  Google Scholar 

Download references