{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:20:34Z","timestamp":1762100434841},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1988,9,1]],"date-time":"1988-09-01T00:00:00Z","timestamp":589075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1988,9]]},"DOI":"10.1007\/bf02187910","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T08:11:50Z","timestamp":1130573510000},"page":"237-256","source":"Crossref","is-referenced-by-count":159,"title":["Congruence, similarity, and symmetries of geometric objects"],"prefix":"10.1007","volume":"3","author":[{"given":"Helmut","family":"Alt","sequence":"first","affiliation":[]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[]},{"given":"Hubert","family":"Wagener","sequence":"additional","affiliation":[]},{"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1988,9,1]]},"reference":[{"key":"BF02187910_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974."},{"key":"BF02187910_CR2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF00977833","volume":"13","author":"M. J. Atallah","year":"1984","unstructured":"Atallah, M. J., Checking Similarity of Planar Figures, Internat. J. Comput. Inform. Science13 (1984), pp. 279\u2013290.","journal-title":"Internat. J. Comput. Inform. Science"},{"key":"BF02187910_CR3","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1109\/TC.1985.1676605","volume":"34","author":"M. J. Atallah","year":"1985","unstructured":"Atallah, M. J., On Symmetry Detection,IEEE Trans. Comput. 34 (1985), pp. 663\u2013666.","journal-title":"IEEE Trans. Comput."},{"key":"BF02187910_CR4","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0196-6774(87)90036-8","volume":"8","author":"M. D. Atkinson","year":"1987","unstructured":"Atkinson, M. D., An Optimal Algorithm for Geometrical Congruence,J. Algorithms 8 (1987), pp. 159\u2013172.","journal-title":"J. Algorithms"},{"key":"BF02187910_CR5","series-title":"Lecture Notes in Computer Science: Automata Theory and Formal Languages","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/3-540-07407-4_17","volume-title":"Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition","author":"G. Collins","year":"1975","unstructured":"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\u2013183."},{"key":"BF02187910_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.,Algorithms in Combinatorial Geometry, Springer-Verlag, New York, 1987."},{"key":"BF02187910_CR7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0020-0190(86)90097-9","volume":"22","author":"P. T. Highnam","year":"1986","unstructured":"Highnam, P. T., Optimal Algorithms for Finding the Symmetries of a Planar Point Set,Inform. Process. Lett. 22 (1986), pp. 219\u2013222.","journal-title":"Inform. Process. Lett."},{"key":"BF02187910_CR8","volume-title":"Data Structures and Algorithms, Vols. 1, 2, 3","author":"K. Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.,Data Structures and Algorithms, Vols. 1, 2, 3, Springer-Verlag, Berlin, 1984."},{"key":"BF02187910_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5680-9","volume-title":"Transformation Geometry","author":"G. E. Martin","year":"1982","unstructured":"Martin, G. E.,Transformation Geometry, Springer-Verlag, New York, 1982."},{"key":"BF02187910_CR10","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N., Linear-Time Algorithm for Linear Programming in \u211d3 and Related Problems,SIAM J. Comput. 12 (1983), pp. 759\u2013776.","journal-title":"SIAM J. Comput."},{"key":"BF02187910_CR11","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0196-6774(82)90019-0","volume":"3","author":"M. Mignotte","year":"1982","unstructured":"Mignotte, M., Identification of Algebraic Numbers,J. Algorithms 3 (1982), pp. 197\u2013204.","journal-title":"J. Algorithms"},{"key":"BF02187910_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"Preparata, F. P. and M. I. Shamos,Computational Geometry, Springer-Verlag, New York, 1985."},{"key":"BF02187910_CR13","unstructured":"Schirra, St., \u00dcber die Bitkomplexit\u00e4t der \u025b-Kongruenz, Diplomarbeit, FB Informatik, Universit\u00e4t des Saarlandes, 1987."},{"key":"BF02187910_CR14","volume-title":"Ebene Kinematik","author":"W. Wunderlich","year":"1970","unstructured":"Wunderlich, W.,Ebene Kinematik, Bibliographisches Institut, Mannheim, 1970."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187910.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187910\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187910","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T17:22:36Z","timestamp":1557854556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187910"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,9]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,9]]}},"alternative-id":["BF02187910"],"URL":"https:\/\/doi.org\/10.1007\/bf02187910","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,9]]}}}