Browsing by Author "Ukkonen, Esko"

Now showing items 1-2 of 2

    • Sequential and indexed two-dimensional combinatorial template matching allowing rotations 
      Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko (ELSEVIER SCIENCE BV, 2005-11-30)
      We present new and faster algorithms to search for a two-dimensional pattern in a two-dimensional text allowing any rotation of the pattern. This has applications such as image databases and computational biology. We ...
    • Transposition invariant string matching 
      Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2005-08)
      Given strings A = a(1)a(2)...a(m) and B=b(1)b(2)...b(n) over an alphabet Sigma subset of U, where U is some numerical universe closed under addition and subtraction, and a distance function d(A, B) that gives the score of ...