{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T00:33:17Z","timestamp":1794357197963,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":16,"publisher":"Springer US","isbn-type":[{"value":"9780387307701","type":"print"},{"value":"9780387301624","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_444","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T14:37:39Z","timestamp":1214491059000},"page":"982-985","source":"Crossref","is-referenced-by-count":0,"title":["Two-Dimensional Scaled Pattern Matching"],"prefix":"10.1007","author":[{"given":"Amihood","family":"Amir","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"444_CR1_444","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S0097539792226321","volume":"23","author":"A. Amir","year":"1994","unstructured":"Amir, A., Benson, G., Farach, M.: An alphabet independent approach to two dimensional pattern matching. SIAM J.\u00a0Comput. 23(2), 313\u2013323 (1994)","journal-title":"SIAM J. Comput."},{"issue":"1\u20132","key":"444_CR2_444","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.tcs.2003.10.039","volume":"314","author":"A. Amir","year":"2004","unstructured":"Amir, A., Butman, A., Crochemore, M., Landau, G.M., Schaps, M.: Two-dimensional pattern matching with rotations. Theor. Comput. Sci. 314(1\u20132), 173\u2013187 (2004)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"444_CR3_444","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0020-0190(99)00060-5","volume":"70","author":"A. Amir","year":"1999","unstructured":"Amir, A., Butman, A., Lewenstein, M.: Real scaled matching. Inf. Proc. Lett. 70(4), 185\u2013190 (1999)","journal-title":"Inf. Proc. Lett."},{"key":"444_CR4_444","doi-asserted-by":"crossref","unstructured":"Amir, A., Butman, A., Lewenstein, M., Porat, E.: Real two dimensional scaled matching. In: Proc. 8th Workshop on Algorithms and Data Structures (WADS '03), pp.\u00a0353\u2013364 (2003)","DOI":"10.1007\/978-3-540-45078-8_31"},{"key":"444_CR5_444","doi-asserted-by":"crossref","unstructured":"Amir, A., Butman, A., Lewenstein, M., Porat, E., Tsur, D.: Efficient one dimensional real scaled matching. In: Proc. 11th Symposium on String Processing and Information Retrieval (SPIRE '04), pp.\u00a01\u20139 (2004)","DOI":"10.1007\/978-3-540-30213-1_1"},{"key":"444_CR6_444","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1006\/jagm.2000.1081","volume":"36","author":"A. Amir","year":"2000","unstructured":"Amir, A., Calinescu, G.: Alphabet independent and dictionary scaled matching. J.\u00a0Algorithms 36, 34\u201362 (2000)","journal-title":"J. Algorithms"},{"key":"444_CR7_444","first-page":"200","volume-title":"Proc. 17th Symposium on Combinatorial Pattern Matching (CPM). LNCS, vol. 4009","author":"A. Amir","year":"2006","unstructured":"Amir, A., Chencinski, E.: Faster two dimensional scaled matching. In: Proc. 17th Symposium on Combinatorial Pattern Matching (CPM). LNCS, vol.\u00a04009, pp.\u00a0200\u2013210. Springer, Berlin (2006)"},{"key":"444_CR8_444","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0020-0190(92)90206-B","volume":"44","author":"A. Amir","year":"1992","unstructured":"Amir, A., Farach, M.: Two dimensional dictionary matching. Inf. Proc. Lett. 44, 233\u2013239 (1992)","journal-title":"Inf. Proc. Lett."},{"key":"444_CR9_444","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0304-3975(91)90318-V","volume":"81","author":"A. Amir","year":"1991","unstructured":"Amir, A., Landau, G.: Fast parallel and serial multidimensional approximate array matching. Theor. Comput. Sci. 81, 97\u2013115 (1991)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"444_CR10_444","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/0196-6774(92)90003-U","volume":"13","author":"A. Amir","year":"1992","unstructured":"Amir, A., Landau, G.M., Vishkin, U.: Efficient pattern matching with scaling. J.\u00a0Algorithms 13(1), 2\u201332 (1992)","journal-title":"J. Algorithms"},{"key":"444_CR11_444","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-540-27801-6_31","volume-title":"Proc. 15th Annual Symposium on Combinatorial Pattern Matching. LNCS, vol. 3109","author":"A. Amir","year":"2004","unstructured":"Amir, A., Tsur, D., Kapah, O.: Faster two dimensional pattern matching with rotations. In: Proc. 15th Annual Symposium on Combinatorial Pattern Matching (CPM '04), pp.\u00a0409\u2013419 (2004)"},{"key":"444_CR12_444","doi-asserted-by":"crossref","unstructured":"Fredriksson, K., M\u00e4kinen, V., Navarro, G.: Rotation and lighting invariant template matching. In: Proceedings of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04). LNCS, pp.\u00a039\u201348 (2004)","DOI":"10.1007\/978-3-540-24698-5_8"},{"key":"444_CR13_444","doi-asserted-by":"crossref","unstructured":"Fredriksson, K., Navarro, G., Ukkonen, E.: Optimal exact and fast approximate two dimensional pattern matching allowing rotations. In: Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002). LNCS, vol.\u00a02373, pp.\u00a0235\u2013248 (2002)","DOI":"10.1007\/3-540-45452-7_20"},{"key":"444_CR14_444","first-page":"118","volume-title":"Proc. 9th Annual Symposium on Combinatorial Pattern Matching (CPM). LNCS, vol. 1448","author":"K. Fredriksson","year":"1998","unstructured":"Fredriksson, K., Ukkonen, E.: A\u00a0rotation invariant filter for two-dimensional string matching. In: Proc. 9th Annual Symposium on Combinatorial Pattern Matching (CPM). LNCS, vol.\u00a01448, pp.\u00a0118\u2013125. Springer, Berlin (1998)"},{"issue":"3\/4","key":"444_CR15_444","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF01185433","volume":"12","author":"G.M. Landau","year":"1994","unstructured":"Landau, G.M., Vishkin, U.: Pattern matching in a\u00a0digitized image. Algorithmica 12(3\/4), 375\u2013408 (1994)","journal-title":"Algorithmica"},{"key":"444_CR16_444","doi-asserted-by":"crossref","unstructured":"Vishkin, U.: Optimal parallel pattern matching in strings. Proc. 12th ICALP, pp.\u00a091\u2013113 (1985)","DOI":"10.1016\/S0019-9958(85)80028-0"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_444","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T21:54:07Z","timestamp":1662155647000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_444"}},"subtitle":["2006;\nAmir, Chencinski"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_444","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2008]]}}}