{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:30:26Z","timestamp":1725456626813},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647393"},{"type":"electronic","value":"9783540690542"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0030785","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T07:49:24Z","timestamp":1133423364000},"page":"118-125","source":"Crossref","is-referenced-by-count":25,"title":["A rotation invariant filter for two-dimensional string matching"],"prefix":"10.1007","author":[{"given":"Kimmo","family":"Fredriksson","sequence":"first","affiliation":[]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,20]]},"reference":[{"issue":"6","key":"9_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A. V. Aho","year":"1975","unstructured":"Alfred V. Aho and Margaret J. Corasick. Efficient string matching: an aid to bibliographic search. Communications of the ACM, 18(6):333\u2013340, June 1975.","journal-title":"Communications of the ACM"},{"key":"9_CR2","first-page":"59","volume-title":"Alphabet independent two dimensional matching","author":"A. Amir","year":"1992","unstructured":"A. Amir, G. Benson, and M. Farach. Alphabet independent two dimensional matching. In N. Alon, editor, Proceedings of the 24th Annual ACM Symposium on the Theory of Computing, pages 59\u201368, Victoria, B.C., Canada, May 1992. ACM Press."},{"issue":"1","key":"9_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0020-0190(93)90250-D","volume":"45","author":"R. Baeza-Pates","year":"1993","unstructured":"Ricardo Baeza-Pates and Mireille Regnier. Fast two-dimensional pattern matching. Information Processing Letters, 45(1):51\u201357, January 1993.","journal-title":"Information Processing Letters"},{"issue":"10","key":"9_CR4","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R. S. Boyer","year":"1977","unstructured":"Robert S. Boyer and J. Strother Moore. A fast string searching algorithm. Communications of the ACM, 20(10):762\u2013772, October 1977.","journal-title":"Communications of the ACM"},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0031-3203(88)90055-6","volume":"21","author":"T. M. Caelli","year":"1988","unstructured":"T. M. Caelli and Z. Q. Liu. On the minimum number of templates required for shift, rotation and size invariant pattern recognition. Pattern Recognition, 21:205\u2013216, 1988.","journal-title":"Pattern Recognition"},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1109\/SFCS.1992.267767","volume-title":"Proceedings of the 33rd Annual Symposium on Foundations of Computer Science","author":"Z. Galil","year":"1992","unstructured":"Z. Galil and K. Park. Truly alphabet-independent two-dimensional pattern matching. In IEEE, editor, Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, pages 247\u2013257, Pittsburgh, PN, October 1992. IEEE Computer Society Press."},{"key":"9_CR7","first-page":"715","volume-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"J. K\u00e4rkk\u00e4inen","year":"1994","unstructured":"Juha K\u00e4rkk\u00e4inen and Esko Ukkonen. Two and higher dimensional pattern matching in optimal expected time. In Daniel D. Sleator, editor, Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 715\u2013723, Arlington, VA, January 1994. ACM Press."},{"key":"9_CR8","unstructured":"Marek Karpinski and Wojciech Rytter. Alphabet-independent optimal parallel search for three-dimensional patterns. Technical Report 85101-CS, University of Bonn, Department of Computer Science, November 1993."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Yehezkel Lamdan and Haim J. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In Second International Conference on Computer Vision: December 5\u20138, 1988, Innesbrook Resort, Tampa, Florida, USA, pages 238\u2013249. IEEE Computer Society Press, 1988.","DOI":"10.1109\/CCV.1988.589995"},{"issue":"4\/5","key":"9_CR10","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF01185433","volume":"12","author":"G. M. Landau","year":"1994","unstructured":"G. M. Landau and U. Vishkin. Pattern matching in a digitized image. Algorithmica, 12(4\/5):375\u2013408, October 1994.","journal-title":"Algorithmica"},{"key":"9_CR11","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0031-3203(91)90114-K","volume":"24","author":"S. Ranka","year":"1991","unstructured":"S. Ranka and T. Heywood. Two-dimensional pattern matching with k mismatches. Pattern Recognition, 24:31\u201340, 1991.","journal-title":"Pattern Recognition"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"J. Tarhio. A sublinear algorithm for two-dimensional string matching. PRL: Pattern Recognition Letters, 17, 1996.","DOI":"10.1016\/0167-8655(96)00055-4"},{"issue":"9","key":"9_CR13","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1145\/66451.66459","volume":"32","author":"R. F. Zhu","year":"1989","unstructured":"Rui Feng Zhu and Tadao Takaoka. A technique for two-dimensional pattern matching. Communications of the ACM, 32(9):1110\u20131120, September 1989.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T08:25:13Z","timestamp":1586593513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030785"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647393","9783540690542"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0030785","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}