2597 search results - page 268 / 520 » On numbers of Davenport-Schinzel sequences |
100
click to vote
RECOMB
2004
Springer
16 years 2 months ago
2004
Springer
In this paper we describe an algorithm for the localization of structured models, i.e. sequences of (simple) motifs and distance constraints. It basically combines standard patter...
STOC
2003
ACM
16 years 2 months ago
2003
ACM
We study novel combinatorial properties of graphs that allow us to devise a completely new approach to dynamic all pairs shortest paths problems. Our approach yields a fully dynam...
101
click to vote
ICALP
2009
Springer
16 years 2 months ago
2009
Springer
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the inter...
129
click to vote
PODS
2005
ACM
16 years 2 months ago
2005
ACM
Time-series data naturally arise in countless domains, such as meteorology, astrophysics, geology, multimedia, and economics. Similarity search is very popular, and DTW (Dynamic T...
159
click to vote
CVPR
2010
IEEE
15 years 9 months ago
2010
IEEE
We propose a method that rates the suitability of given templates for template-based tracking in real-time. This is important for applications with online template selection, such...