{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:09:00Z","timestamp":1760202540683},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,3,4]],"date-time":"2008-03-04T00:00:00Z","timestamp":1204588800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,2]]},"DOI":"10.1007\/s00453-008-9173-3","type":"journal-article","created":{"date-parts":[[2008,3,3]],"date-time":"2008-03-03T20:33:02Z","timestamp":1204576382000},"page":"214-234","source":"Crossref","is-referenced-by-count":6,"title":["Faster Two Dimensional Scaled Matching"],"prefix":"10.1007","volume":"56","author":[{"given":"Amihood","family":"Amir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eran","family":"Chencinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,4]]},"reference":[{"issue":"2","key":"9173_CR1","doi-asserted-by":"crossref","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. Comput. 23(2), 313\u2013323 (1994)","journal-title":"SIAM J. Comput."},{"key":"9173_CR2","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/3-540-44888-8_2","volume-title":"Proc. 14th Annual Symposium on Combinatorial Pattern Matching (CPM 2003)","author":"A. Amir","year":"2003","unstructured":"Amir, A., Butman, A., Crochemore, M., Landau, G.M., Schaps, M.: Two-dimensional pattern matching with rotations. In: Proc. 14th Annual Symposium on Combinatorial Pattern Matching (CPM 2003). LNCS, vol. 2676, pp. 17\u201331. Springer, Berlin (2003)"},{"issue":"4","key":"9173_CR3","doi-asserted-by":"crossref","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. Process. Lett. 70(4), 185\u2013190 (1999)","journal-title":"Inf. Process. Lett."},{"key":"9173_CR4","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\u201903), pp. 353\u2013364 (2003)","DOI":"10.1007\/978-3-540-45078-8_31"},{"key":"9173_CR5","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\u201904), pp. 1\u20139 (2004)","DOI":"10.1007\/978-3-540-30213-1_1"},{"key":"9173_CR6","doi-asserted-by":"crossref","unstructured":"Amir, A., Calinescu, G.: Alphabet independent and dictionary scaled matching. In: Proc. 7th Annual Symposium on Combinatorial Pattern Matching (CPM 96), pp. 320\u2013334 (1996)","DOI":"10.1007\/3-540-61258-0_23"},{"issue":"1","key":"9173_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/inco.1995.1047","volume":"118","author":"A. Amir","year":"1995","unstructured":"Amir, A., Farach, M.: Efficient 2-dimensional approximate matching of half-rectangular figures. Inf. Comput. 118(1), 1\u201311 (1995)","journal-title":"Inf. Comput."},{"key":"9173_CR8","doi-asserted-by":"crossref","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":"9173_CR9","doi-asserted-by":"crossref","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. Algorithms 13(1), 2\u201332 (1992)","journal-title":"J. Algorithms"},{"key":"9173_CR10","doi-asserted-by":"crossref","unstructured":"Amir, A., Tsur, D., Kapah, O.: Faster two dimensional pattern matching with rotations. In: Proc. 15th Annual Symposium on Combinatorial Pattern Matching (CPM\u201904), pp. 409\u2013419 (2004)","DOI":"10.1007\/978-3-540-27801-6_31"},{"key":"9173_CR11","series-title":"LNCS","first-page":"39","volume-title":"Proceedings of the 6th Latin American Symposium on Theoretical Informatics (LATIN\u201904)","author":"K. Fredriksson","year":"2004","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\u201904). LNCS, pp. 39\u201348. Springer, Berlin (2004)"},{"key":"9173_CR12","series-title":"LNCS","first-page":"59","volume-title":"Prof. IFIP International Conference on Theoretical Computer Science (IFIP TCS)","author":"K. Fredriksson","year":"2000","unstructured":"Fredriksson, K., Navarro, G., Ukkonen, E.: An index for two dimensional string matching allowing rotations. In: Prof. IFIP International Conference on Theoretical Computer Science (IFIP TCS). LNCS, vol. 1872, pp. 59\u201375. Springer, Berlin (2000)"},{"key":"9173_CR13","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/3-540-45452-7_20","volume-title":"Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002)","author":"K. Fredriksson","year":"2002","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. 2373, pp. 235\u2013248. Springer, Berlin (2002)"},{"key":"9173_CR14","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/BFb0030785","volume-title":"Proc. 9th Annual Symposium on Combinatorial Pattern Matching (CPM\u201998)","author":"K. Fredriksson","year":"1998","unstructured":"Fredriksson, K., Ukkonen, E.: A rotation invariant filter for two-dimensional string matching. In: Proc. 9th Annual Symposium on Combinatorial Pattern Matching (CPM\u201998). LNCS, vol. 1448, pp.\u00a0118\u2013125. Springer, Berlin (1998)"},{"key":"9173_CR15","first-page":"96","volume-title":"Proc. 7th Symposium on String Processing and Information Retrieval (SPIRE\u20192000)","author":"K. Fredriksson","year":"2000","unstructured":"Fredriksson, K., Ukkonen, E.: Combinatorial methods for approximate pattern matching under rotations and translations in 3D arrays. In: Proc. 7th Symposium on String Processing and Information Retrieval (SPIRE\u20192000), pp. 96\u2013104. IEEE Comput. Soc., Los Alamitos (2000)"},{"key":"9173_CR16","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., Bentley, J.L., Tarjan, R.E.: Scaling and related techniques for geometry problems. In: Proc. 16th ACM Symposium on Theory of Computing, 67, pp. 135\u2013143 (1984)","DOI":"10.1145\/800057.808675"},{"key":"9173_CR17","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0255(87)90037-5","volume":"13","author":"K. Krithivansan","year":"1987","unstructured":"Krithivansan, K., Sitalakshmi, R.: Efficient two dimensional pattern matching in the presence of errors. Inf. Sci. 13, 169\u2013184 (1987)","journal-title":"Inf. Sci."},{"issue":"3\/4","key":"9173_CR18","doi-asserted-by":"crossref","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 digitized image. Algorithmica 12(3\/4), 375\u2013408 (1994)","journal-title":"Algorithmica"},{"key":"9173_CR19","unstructured":"Pentland, A.: Invited talk. NSF Institutional Infrastructure Workshop (1992)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9173-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9173-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9173-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:01Z","timestamp":1559137501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9173-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,4]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["9173"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9173-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,4]]}}}