Sciweavers

470 search results - page 17 / 94
» Indexing Circular Patterns
Sort
View
DCC
2008
IEEE
14 years 7 months ago
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
We introduce a new variant of the popular Burrows-Wheeler transform (BWT) called Geometric Burrows-Wheeler Transform (GBWT). Unlike BWT, which merely permutes the text, GBWT conve...
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey S...
IJFCS
2008
110views more  IJFCS 2008»
13 years 7 months ago
Indexing Gapped-Factors Using a Tree
We present a data structure to index a specific kind of factors, that is of substrings, called gapped-factors. A gapped-factor is a factor containing a gap that is ignored during ...
Pierre Peterlongo, Julien Allali, Marie-France Sag...
ICDAR
2009
IEEE
13 years 5 months ago
Shape Descriptor Based Document Image Indexing and Symbol Recognition
In this paper we present a novel shape descriptor based on shape context, which in combination with hierarchical distance based hashing is used for word and graphical pattern base...
Ehtesham Hassan, Santanu Chaudhury, M. Gopal
MCS
2007
Springer
14 years 1 months ago
Index Driven Combination of Multiple Biometric Experts for AUC Maximisation
A biometric system produces a matching score representing the degree of similarity of the input with the set of templates for that user. If the score is greater than a prefixed th...
Roberto Tronci, Giorgio Giacinto, Fabio Roli
ACL
2008
13 years 9 months ago
Linguistically Motivated Features for Enhanced Back-of-the-Book Indexing
In this paper we present a supervised method for back-of-the-book index construction. We introduce a novel set of features that goes beyond the typical frequency-based analysis, i...
Andras Csomai, Rada Mihalcea