Sciweavers

2031 search results - page 136 / 407
» On Tree-Constrained Matchings and Generalizations
Sort
View
WIA
2007
Springer
15 years 4 months ago
Subset Seed Automaton
We study the pattern matching automaton introduced in [1] for the purpose of seed-based similarity search. We show that our definition provides a compact automaton, much smaller t...
Gregory Kucherov, Laurent Noé, Mikhail A. R...
COMPGEOM
1998
ACM
15 years 2 months ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan
ECOOP
1998
Springer
15 years 2 months ago
Predicate Dispatching: A Unified Theory of Dispatch
Predicate dispatching generalizes previous method dispatch mechanisms by permitting arbitrary predicates to control method applicability and by using logical implication between pr...
Michael D. Ernst, Craig S. Kaplan, Craig Chambers
59
Voted
VLDB
1998
ACM
120views Database» more  VLDB 1998»
15 years 2 months ago
Algorithms for Querying by Spatial Structure
: Structural queries constitute a special form of content-basedretrieval where the user specifiesa set of spatial constraints among query variables and asks for all configurations ...
Dimitris Papadias, Nikos Mamoulis, Vasilis Delis
CAIP
1997
Springer
105views Image Analysis» more  CAIP 1997»
15 years 2 months ago
An Active Vision System for Obtaining High Resolution Depth Information
A low-cost active vision head with ten degrees of freedom is presented that has been build from off-the-shelf parts. To obtain high resolution depth information of fixated objects ...
Winfried A. Fellenz, Karsten Schlüns, Andreas...