{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:36Z","timestamp":1725664056705},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540562795"},{"type":"electronic","value":"9783540475019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56279-6_81","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:58:15Z","timestamp":1330253895000},"page":"279-288","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for determining the geometrical congruity in two and three dimensions"],"prefix":"10.1007","author":[{"given":"Tatsuya","family":"Akutsu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02579338","volume":"3","author":"M. Ajitai","year":"1983","unstructured":"Ajitai, M., Kom\u00f3s, J., Szemer\u00e9di, E.: Sorting in c log(n) parallel steps. Combinatorica 3 (1983) 1\u201319","journal-title":"Combinatorica"},{"key":"30_CR2","doi-asserted-by":"publisher","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) 159\u2013172","journal-title":"J. Algorithms"},{"key":"30_CR3","unstructured":"Coxeter, H. S. M.: Regular Complex Polytopes. Cambridge University Press (1974)"},{"key":"30_CR4","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0022-0000(73)80013-3","volume":"7","author":"J. E. Hopcroft","year":"1973","unstructured":"Hopcroft, J. E., Tarjan, R. E.: A V log V algorithm for isomorphism of triconnected planar graphs. J. Computer and System Sciences 7 (1973) 323\u2013331","journal-title":"J. Computer and System Sciences"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0304-3975(92)90137-5","volume":"92","author":"C. S. Iliopoulos","year":"1992","unstructured":"Iliopoulos, C. S., Smyth, W. F.: Optimal algorithms for computing the canonical form of a circular string. Theoretical Computer Science 92 (1992) 87\u2013105","journal-title":"Theoretical Computer Science"},{"key":"30_CR6","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/0020-0190(76)90092-2","volume":"5","author":"G. Manacher","year":"1976","unstructured":"Manacher, G.: An application of pattern matching to a problem in geometrical complexity. Information Processing Letters 5 (1976) 6\u20137","journal-title":"Information Processing Letters"},{"key":"30_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2014 An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"Preparata, F. P., Shamos, M. I.: Computational Geometry \u2014 An Introduction. Springer-Verlag, New York (1985)"},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/0022-0000(84)90011-4","volume":"29","author":"K. Sugihara","year":"1984","unstructured":"Sugihara, K.: An n log n algorithm for determining the congruity of polyhedra. J. Computer and System Sciences 29 (1984) 36\u201347","journal-title":"J. Computer and System Sciences"},{"key":"30_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0019-9958(85)80028-0","volume":"67","author":"U. Vishkin","year":"1985","unstructured":"Vishkin, U.: Optimal parallel pattern matching in strings. Information and Control 67 (1985) 91\u2013113","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56279-6_81.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:48:51Z","timestamp":1619570931000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56279-6_81"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540562795","9783540475019"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-56279-6_81","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}