Separable attributes: A technique for solving the sub matrices character count problem

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 06-08-January-2002, Issue , 2002, Pages 400-401

  Amir, Amihood ^a   Church, Kenneth W ^a   Dar, Emanuel ^b  

^a AT AND T LABS RESEARCH   (United States)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84904168187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. A. Amir, M. Farach, and S. Muthukrishnan. Alphabet dependence in parameterized matching. Information Processing Letters, 49:111-115, 1994.
2. T.J. Baker. A technique for extending rapid exact-match string matching to arrays of more than one dimension. SIAM J. Comp., 7:533-541, 1978.
3. R.S. Bird. Two dimensional pattern matching. Information Processing Letters, 6(5):168-170, 1977.
4. J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley Publishing Company, 1990.
5. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack. Efficient color histogram indexing for quadratic form distance functions. IEEE Trans. Pattern Anal. Machine Intell, 17(7):729-736, 1995.
6. R. Janardan and M. A. Lopez. Generalized intersection searching problems, Internat. J. Comput. Geom. Appl., 3:39-69, 1993.