Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen  Home/Search
Context Related
| dcc.uchile.cl/pub/us...jrotations.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcc.uchile.cl/w...ertyvalue11449 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present new and faster algorithms to search for a 2-dimensional pattern in a 2-dimensional text allowing any rotation of the pattern. This has applications such as image databases and computational biology. We consider the cases of exact and approximate matching under several matching models, improving all previous results. We focus on sequential algorithms, where only the pattern can be preprocessed, as well as on indexed algorithms, where the text is preprocessed and an index built on ... (Update)
Similar documents based on text: More All
0.6: An Index for Two Dimensional String Matching Allowing.. - Fredriksson, Navarro.. (2000) (Correct)
0.5: Fast Filters for Two Dimensional String Matching.. - Fredriksson, Navarro.. (2000) (Correct)
0.5: Exact and Approximate Two Dimensional Pattern Matching .. - Fredriksson, Navarro, .. (2001) (Correct)
BibTeX entry: (Update)
K. Fredriksson, G. Navarro, and E. Ukkonen. Sequential and indexed two-dimensional pattern matching allowing rotations. Technical Report TR/DCC-2003-2, Dept. of Computer Science, Univ. of Chile, May 2003. http://citeseer.ist.psu.edu/fredriksson03sequential.html More
@misc{ fredriksson03sequential,
author = "K. Fredriksson and G. Navarro and E. Ukkonen",
title = "Sequential and indexed two-dimensional pattern matching allowing rotations",
text = "K. Fredriksson, G. Navarro, and E. Ukkonen. Sequential and indexed two-dimensional
pattern matching allowing rotations. Technical Report TR/DCC-2003-2, Dept.
of Computer Science, Univ. of Chile, May 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/fredriksson03sequential.html" }
Citations (may not include all citations):230 A survey of image registration techniques - Brown - 1992
29 Ecient string matching: an aid to bibliographic search (context) - Aho, Corasick - 1975
24 Truly alphabet-independent two-dimensional pattern matching (context) - Galil, Park - 1992
23 Invariant pattern recognition: a review (context) - Wood - 1996
21 Flexible Pattern Matching in Strings { Practical on-line sea.. (context) - Navarro, Ranot - 2002
19 the height of digital trees and related problems (context) - Szpankowski - 1991
16 Combinatorial methods for approximate image matching under t.. - Fredriksson, Ukkonen - 1999
16 An alphabet independent approach to two-dimensional pattern .. - Amir, Benson et al. - 1994
14 Combinatorial methods for approximate pattern matching under.. - Fredriksson, Ukkonen - 2000
14 Fast practical multi-pattern matching - Crochemore, Czumaj et al. - 1999
14 Algorithms for transposition invariant string matching (context) - akinen, Navarro et al. - 2003
13 An index for two dimensional string matching allowing rotati.. - Fredriksson, Navarro et al. - 2000
9 Alphabet independent and dictionary scaled matching - Amir, alinescu - 1996
9 The myriad virtues of sux trees (context) - Apostolico - 1985
8 A sublinear algorithm for two-dimensional string matching (context) - Tarhio - 1996
[Article contains additional citations not shown here]
Documents on the same site (http://www.dcc.uchile.cl/web/propertyvalue-11449.html): More
IXPN: An Index-Based XPath Implementation - Navarro, Ortega (Correct)
Rotation and Lighting Invariant Template Matching - Fredriksson, Mäkinen, Navarro (2004) (Correct)
Bipartite Graphs as Intermediate Model for RDF - Hayes, Gutierrez (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC