Sciweavers

2127 search results - page 32 / 426
» Computing large matchings fast
Sort
View
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 3 months ago
A Fast Generic Sequence Matching Algorithm
A string matching--and more generally, sequence matching--algorithm is presented that has a linear worst-case computing time bound, a low worst-case bound on the number of compari...
David R. Musser, Gor V. Nishanov
LATIN
1998
Springer
15 years 7 months ago
Fast Two-Dimensional Approximate Pattern Matching
We address the problem of approximate string matching in two dimensions, that is, to nd a pattern of size m m in a text of size n n with at most k errors (substitutions, insertions...
Ricardo A. Baeza-Yates, Gonzalo Navarro
96
Voted
CBMS
1997
IEEE
15 years 7 months ago
3D reconstruction of magnetic resonance imaging using largely spaced slices
This paper presents a full process of reconstruction of magnetic resonance images. The first step is to bring theacquired data fromthefrequencydomain,using a FastFourier Transform...
Agma J. M. Traina, Afonso H. M. A. Prado, Josiane ...
ACCV
2007
Springer
15 years 9 months ago
Fast 3-D Interpretation from Monocular Image Sequences on Large Motion Fields
Abstract. This paper proposes a fast method for dense 3-D interpretation to directly estimate a dense map of relative depth and motion from a monocular sequence of images on large ...
Jong-Sung Kim, Ki-Sang Hong
ARITH
2005
IEEE
15 years 9 months ago
Fast Modular Reduction for Large Wordlengths via One Linear and One Cyclic Convolution
Abstract— Modular reduction is a fundamental operation in cryptographic systems. Most well known modular reduction methods including Barrett’s and Montgomery’s algorithms lev...
Dhananjay S. Phatak, Tom Goff