{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T23:02:17Z","timestamp":1705100537963},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1991,9,1]],"date-time":"1991-09-01T00:00:00Z","timestamp":683683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[1991,9]]},"DOI":"10.1007\/bf01531057","type":"journal-article","created":{"date-parts":[[2005,4,19]],"date-time":"2005-04-19T00:19:28Z","timestamp":1113869968000},"page":"211-224","source":"Crossref","is-referenced-by-count":4,"title":["Efficient matching of nonrectangular shapes"],"prefix":"10.1007","volume":"4","author":[{"given":"Amihood","family":"Amir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Farach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"A.V. Aho and M.J. Corasick, Efficient string matching, Comm. ACM 18 (1975) 333?340.","journal-title":"Comm. ACM"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1137\/0216067","volume":"16","author":"K. Abrahamson","year":"1987","unstructured":"K. Abrahamson, Generalized string matching, SIAM J. Comp. 16 (1987) 1039?1051.","journal-title":"SIAM J. Comp."},{"key":"CR3","unstructured":"A. Amir, Scaled pattern matching,Proc. 5th Israeli Symp. on AI Vision and Pattern Recognition, Tel-Aviv, Israel (Dec. 1988), pp. 425?440."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"A. Amir and G. Landau, Fast parallel and serial multidimensional approximate array matching,Proc. Int. Workshop on Sequences, Combinatorics, Compression, Security and Transmission, Salerno, Italy (June 1988) pp. 3?24.","DOI":"10.1007\/978-1-4612-3352-7_1"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/0020-0190(77)90017-5","volume":"6","author":"R.S. Bird","year":"1977","unstructured":"R.S. Bird, Two dimensional pattern matching, Info. Proc. Lett. 6 (1977) 168?170.","journal-title":"Info. Proc. Lett."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R.S. Boyer","year":"1977","unstructured":"R.S. Boyer and J.S. Moore, A fast string searching algorithm, Comm. ACM 20 (1977) 762?772.","journal-title":"Comm. ACM"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"T. Eilam-Tsoreff and U. Vishkih, Matching patterns in a string subject to multilinear transformations,Proc. Int. Workshop on Sequences, Combinatorics, Compression, Security and Transmission, Salerno, Italy (June 1988) pp. 45?57.","DOI":"10.1007\/978-1-4612-3352-7_4"},{"key":"CR8","unstructured":"M.J. Fischer and M.S. Paterson, String matching and other products, in:Complexity of Computation, R.M. Karp (ed.), SIAM-AMS Proc., vol. 7 (1974) pp. 113?125."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0255(87)90037-5","volume":"13","author":"K. Krithivasan","year":"1987","unstructured":"K. Krithivasan and R. Sitalakshmi, Efficient two dimensional pattern matching in the presence of errors, Info. Sci. 13 (1987) 169?184.","journal-title":"Info. Sci."},{"key":"CR10","unstructured":"S. Rao Kosaraju, Efficient string matching, unpublished manuscript (1987)."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"D.E. Knuth, J.H. Morris and V.R. Pratt, Fast pattern matching in strings, SIAM J. Comp. 6 (1977) 323?350.","journal-title":"SIAM J. Comp."},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"G.M. Landau and U. Vishkin, Efficient string matching in the presence of errors,Proc. 26th IEEE FOCS (1985) pp. 126?136.","DOI":"10.1109\/SFCS.1985.22"},{"key":"CR13","unstructured":"G.M. Landau and U. Vishkin, Introducing efficient parallelism into approximate string matching,Proc. 18th ACM Symp. on Theory of Computing (1986) pp. 220?230."},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"E. Ukkonen, On approximate string matching,Proc. Int. Conf. on Foundations of Computer Theory, Lecture Notes in Computer Science 158 (Springer, 1983) pp. 487?495.","DOI":"10.1007\/3-540-12689-9_129"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E. Ukkonen","year":"1985","unstructured":"E. Ukkonen, Finding approximate pattern in strings, J. Algorithms 6 (1985) 132?137.","journal-title":"J. Algorithms"},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"P. Weiner, Linear pattern matching algorithm,Proc. 14th IEEE Symp. on Switching and Automata Theory (1973) pp. 1?11.","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01531057\/fulltext.html","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01531057.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01531057\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01531057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T00:16:52Z","timestamp":1683073012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01531057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":16,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["BF01531057"],"URL":"https:\/\/doi.org\/10.1007\/bf01531057","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}