Sciweavers

1700 search results - page 1 / 340
» Combinatorial Pattern Matching
Sort
View
COMPGEOM
1999
ACM
13 years 9 months ago
Geometric Pattern Matching: A Performance Study
In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignm...
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Sure...
SPIRE
2000
Springer
13 years 9 months ago
Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays
We consider the problem of defining and evaluating the distance between three
Kimmo Fredriksson, Esko Ukkonen
JDA
2007
63views more  JDA 2007»
13 years 5 months ago
Combinatorial Pattern Matching
Kunsoo Park, Laurent Mouchard
MST
2006
96views more  MST 2006»
13 years 5 months ago
Juggling with Pattern Matching
In the late eighties, it was shown that juggling patterns can be described by strings of numbers with fascinating combinatorial properties that have since then been studied by man...
Jean Cardinal, Steve Kremer, Stefan Langerman
LATIN
2004
Springer
13 years 10 months ago
Rotation and Lighting Invariant Template Matching
We address the problem of searching for a two-dimensional pattern in a two-dimensional text (or image), such that the pattern can be found even if it appears rotated and it is bri...
Kimmo Fredriksson, Veli Mäkinen, Gonzalo Nava...