{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:48Z","timestamp":1725663768676},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_263","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:05:50Z","timestamp":1330257950000},"page":"373-384","source":"Crossref","is-referenced-by-count":7,"title":["Generalized approximate algorithms for point set congruence"],"prefix":"10.1007","author":[{"given":"Paul J.","family":"Heffernan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02187910","volume":"3","author":"H. Alt","year":"1988","unstructured":"H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl, \u201cCongruence, similarity, and symmetries of geometric objects,\u201d Discrete and Computational Geometry, 3 (1988), pp. 237\u2013256.","journal-title":"Discrete and Computational Geometry"},{"key":"35_CR2","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1287\/ijoc.4.4.375","volume":"4","author":"E.M. Arkin","year":"1992","unstructured":"E.M. Arkin, K. Kedem, J.S.B. Mitchell, J. Sprinzak, M. Werman, \u201cMatching points into noise regions: combinatorial bounds and algorithms,\u201d ORSA J. on Computing, 4 (1992), pp. 375\u2013386.","journal-title":"ORSA J. on Computing"},{"key":"35_CR3","unstructured":"H.S. Baird, Model-Based Image Matching Using Location, MIT Press, 1984."},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"T. Feder and R. Motwani, \u201cClique partitions, graph compression and speeding-up algorithms,\u201d in Proc. of the 23rd ACM Symp. on Theory of Computing, 1991.","DOI":"10.1145\/103418.103424"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"P.J. Heffernan and S. Schirra, \u201cApproximate decision algorithms for point set congruence,\u201d in Proc. of 8th ACM Symp. on Computational Geometry (1992), pp. 93\u2013101; to appear in Computational Geometry: Theory and Applications.","DOI":"10.1145\/142675.142697"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"G.E. Martin, Transformation Geometry, Springer Verlag, 1982.","DOI":"10.1007\/978-1-4612-5680-9"},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn, Data Structures and Algorithms 2: Graph Algorithms and NP-completeness, Springer-Verlag, 1984.","DOI":"10.1007\/978-3-642-69897-2"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"F.P. Preparata and M.I. Shamos, Computational Geometry \u2014 An Introduction, Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"35_CR9","volume-title":"Diplomarbeit","author":"S. Schirra","year":"1988","unstructured":"S. Schirra, \u00dcber die Bitkomplexit\u00e4t der \u03b5-Kongruenz, Diplomarbeit, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany, 1988."},{"key":"35_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0020-0190(92)90025-Q","volume":"43","author":"S. Schirra","year":"1992","unstructured":"S. Schirra, \u201cApproximate decision algorithms for approximate congruence,\u201d Information Processing Letters, 43 (1992), pp. 29\u201334.","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_263.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:08:20Z","timestamp":1605647300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_263","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}