Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Amir, A.: Theoretical issues of searching aerial photographs: a bird's eye view. Int. J. Found. Comput. Sci. 16, 1075–1097 (2005)
Amir, A., Benson, G., Farach, M.: An alphabet independent approach to two-dimensional pattern matching. SIAM J. Comput. 23, 313–323 (1994)
Amir, A., Chencinski, E.: Faster two dimensional scaled matching. In: Proc. 17th Annual Symposium on Combinatorial Pattern Matching. LNCS, vol. 4009, pp. 200–210. Springer, Berlin (2006)
Amir, A., Kapah, O., Tsur, D.: Faster two dimensional pattern matching with rotations. In: Proc. 15th Annual Symposium on Combinatorial Pattern Matching. LNCS, vol. 3109, pp. 409–419. Springer, Berlin (2004)
Amir, A., Landau, G.M.: Fast parallel and serial multidimensional approximate array matching. Theoretical Comput. Sci. 81, 97–115 (1991)
Baeza-Yates, R., Navarro, G.: New models and algorithms for multidimensional approximate pattern matching. J. Discret. Algorithms 1, 21–49 (2000)
Baker, T.P.: A technique for extending rapid exact-match string matching to arrays of more than one dimension. SIAM J. Comput. 7, 533–541 (1978)
Bird, R.S.: Two dimensional pattern matching. Inf. Process. Lett. 6, 168–170 (1977)
Brown, L.G.: A survey of image registration techniques. ACM Computing Surveys 24, 325–376 (1992)
Fredriksson, K., Navarro, G., Ukkonen, E.: Faster than FFT: Rotation invariant combinatorial template matching. In: Pandalai, S. (ed.) Recent Research Developments in Pattern Recognition, vol. II, pp. 75–112. Transworld Research Network, Trivandrum, India (2002)
Fredriksson, K., Navarro, G., Ukkonen, E.: Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theoretical Comput. Sci. 347, 239–275 (2005)
Fredriksson, K., Ukkonen, E.: Combinatorial methods for approximate pattern matching under rotations and translations in 3D arrays. In: Proc. 7th International Symposium on String Processing and Information Retrieval, pp. 96–104. IEEE Computer Society, Washington, DC (2000)
Galil, Z., Park, J.G., Park, K.: Three-dimensional periodicity and its application to pattern matching. SIAM J. Discret. Math. 18, 362–381 (2004)
Galil, Z., Park, K.: Alphabet-independent two-dimensional witness computation. SIAM J. Comput. 25, 907–935 (1996)
Kärkkäinen, J., Ukkonen, E.: Two- and higher-dimensional pattern matching in optimal expected time. SIAM J. Comput. 29, 571–589 (1999)
Kim, D.K., Park, K.: Linear-time construction of two-dimensional suffix trees. In: Proc. 26th International Colloquium on Automata Languages and Programming. LNCS, vol. 1644, pp. 463–472. Springer, Berlin (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Kärkkäinen, J., Ukkonen, E. (2008). Multidimensional String Matching. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30162-4_247
Download citation
DOI: https://doi.org/10.1007/978-0-387-30162-4_247
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30770-1
Online ISBN: 978-0-387-30162-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering