Deterministic length reduction: Fast convolution in sparse data and applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4580 LNCS, Issue , 2007, Pages 183-194

  Amir, Amihood ^a   Kapah, Oren ^a   Porat, Ely ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; PROBLEM SOLVING;

DETERMINISTIC ALGORITHM; LENGTH REDUCTION;

CONVOLUTION;

EID: 37849018321     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73437-6_20     Document Type: Conference Paper

References (10)

1. Berrizbeitia, P.: Sharpening primes is in p for a large family of numbers (November 2002) http://arxiv.org/abs/math.NT/0211334
2. Gottesfeld Brown, L.: A survey of image registration techniques. ACM Computing Surveys 24(4), 325-376 (1992)
3. 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 24(8), 1133-1139 (2002)
4. 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-601 (2002)
5. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, McGraw-Hill, Cambridge (1992)
6. Kavraki, L.: Pharmacophore identification and the unknown receptor problem. J Comput Aided Mol Des. 16(8-9), 653-681 (2002)
7. Muthukrishnan, S.: New results and open problems related to non-standard stringology. In: Galil, Z., Ukkonen, E. (eds.) Combinatorial Pattern Matching. LNCS, vol. 937, pp. 298-317. Springer, Heidelberg (1995)
8. Rucklidge, W. J.: Efficient visual recognition using the hausdorff distance. Springer, Heidelberg (1996)
9. Schulman, L., Cardoze, D.: Pattern matching for spatial point sets. In: Proc. 39th IEEE FOCS, pp. 156-165 (1998)
10. Ukkonen, E., Lemström, K., Mäkinen, V.: Sweepline the music! In: Klein, R., Six, H.-W., Wegner, L. (eds.) Computer Science in Perspective. LNCS, vol. 2598, pp. 330-342. Springer, Heidelberg (2003)