Sciweavers

1700 search results - page 141 / 340
» Combinatorial Pattern Matching
Sort
View
SODA
2012
ACM
208views Algorithms» more  SODA 2012»
12 years 21 days ago
Partial match queries in random quadtrees
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the...
Nicolas Broutin, Ralph Neininger, Henning Sulzbach
BMCBI
2008
129views more  BMCBI 2008»
13 years 10 months ago
Triad pattern algorithm for predicting strong promoter candidates in bacterial genomes
Background: Bacterial promoters, which increase the efficiency of gene expression, differ from other promoters by several characteristics. This difference, not yet widely exploite...
Michael Dekhtyar, Amelie Morin, Vehary Sakanyan
CVPR
2007
IEEE
15 years 8 days ago
A Robust Warping Method for Fingerprint Matching
This paper presents a robust warping method for minutiae based fingerprint matching approaches. In this method, a deformable fingerprint surface is described using a triangular me...
Dongjin Kwon, Il Dong Yun, Sang Uk Lee
SPIRE
2007
Springer
14 years 4 months ago
Approximate String Matching with Lempel-Ziv Compressed Indexes
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
CORR
2006
Springer
242views Education» more  CORR 2006»
13 years 10 months ago
Matching Edges in Images ; Application to Face Recognition
: This communication describes a representation of images as a set of edges characterized by their position and orientation. This representation allows the comparison of two images...
Joël Le Roux, Philippe Chaurand, Mickael Urru...