{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:40:19Z","timestamp":1737366019032,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540734369"},{"type":"electronic","value":"9783540734376"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73437-6_20","type":"book-chapter","created":{"date-parts":[[2007,8,13]],"date-time":"2007-08-13T17:36:44Z","timestamp":1187026604000},"page":"183-194","source":"Crossref","is-referenced-by-count":5,"title":["Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications"],"prefix":"10.1007","author":[{"given":"Amihood","family":"Amir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oren","family":"Kapah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ely","family":"Porat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"Berrizbeitia, P.: Sharpening primes is in p for a large family of numbers (November 2002), http:\/\/arxiv.org\/abs\/math.NT\/0211334"},{"issue":"4","key":"20_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/146370.146374","volume":"24","author":"L. Gottesfeld Brown","year":"1992","unstructured":"Gottesfeld Brown, L.: A survey of image registration techniques. ACM Computing Surveys\u00a024(4), 325\u2013376 (1992)","journal-title":"ACM Computing Surveys"},{"issue":"8","key":"20_CR3","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1109\/TPAMI.2002.1024135","volume":"24","author":"K.-W. Cheung","year":"2002","unstructured":"Cheung, K.-W., Yeung, D.-Y., Chin, R.T.: Bidirectional deformable matching with application to handwritten character extraction. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a024(8), 1133\u20131139 (2002)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Cole, R., Hariharan, R.: Verifying candidate matches in sparse and wildcard matching. In: Proc. 34st Annual Symposium on the Theory of Computing (STOC), pp. 592\u2013601 (2002)","DOI":"10.1145\/509907.509992"},{"key":"20_CR5","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1992","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, McGraw-Hill, Cambridge (1992)"},{"issue":"8-9","key":"20_CR6","first-page":"653","volume":"16","author":"L. Kavraki","year":"2002","unstructured":"Kavraki, L.: Pharmacophore identification and the unknown receptor problem. J Comput Aided Mol Des.\u00a016(8-9), 653\u2013681 (2002)","journal-title":"J Comput Aided Mol Des."},{"key":"20_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/3-540-60044-2_50","volume-title":"Combinatorial Pattern Matching","author":"S. Muthukrishnan","year":"1995","unstructured":"Muthukrishnan, S.: New results and open problems related to non-standard stringology. In: Galil, Z., Ukkonen, E. (eds.) Combinatorial Pattern Matching. LNCS, vol.\u00a0937, pp. 298\u2013317. Springer, Heidelberg (1995)"},{"key":"20_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0015091","volume-title":"Efficient visual recognition using the hausdorff distance","author":"W.J. Rucklidge","year":"1996","unstructured":"Rucklidge, W.J.: Efficient visual recognition using the hausdorff distance. Springer, Heidelberg (1996)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Schulman, L., Cardoze, D.: Pattern matching for spatial point sets. In: Proc. 39th IEEE FOCS, pp. 156\u2013165 (1998)","DOI":"10.1109\/SFCS.1998.743439"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/3-540-36477-3_25","volume-title":"Computer Science in Perspective","author":"E. Ukkonen","year":"2003","unstructured":"Ukkonen, E., Lemstr\u00f6m, K., M\u00e4kinen, V.: Sweepline the music! In: Klein, R., Six, H.-W., Wegner, L. (eds.) Computer Science in Perspective. LNCS, vol.\u00a02598, pp. 330\u2013342. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73437-6_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:24:56Z","timestamp":1737365096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73437-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540734369","9783540734376"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73437-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}