Sciweavers

129 search results - page 11 / 26
» Time Warp Edit Distance
Sort
View
ALGORITHMICA
2008
121views more  ALGORITHMICA 2008»
13 years 7 months ago
Space Efficient Algorithms for Ordered Tree Comparison
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
Lusheng Wang, Kaizhong Zhang
SDM
2004
SIAM
214views Data Mining» more  SDM 2004»
13 years 8 months ago
Making Time-Series Classification More Accurate Using Learned Constraints
It has long been known that Dynamic Time Warping (DTW) is superior to Euclidean distance for classification and clustering of time series. However, until lately, most research has...
Chotirat (Ann) Ratanamahatana, Eamonn J. Keogh
CHI
1997
ACM
13 years 11 months ago
Overlaying Motion, Time and Distance in 3-Space
An innovative method for visually and functionally combining the elements of motion, time and distance in a three-dimensional computer animation is presented. At a glance, the ela...
Mike Pell
TOG
2012
170views Communications» more  TOG 2012»
11 years 9 months ago
Interactive editing of deformable simulations
We present an interactive animation editor for complex deformable object animations. Given an existing animation, the artist directly manipulates the deformable body at any time f...
Jernej Barbic, Funshing Sin, Eitan Grinspun
ICDE
2003
IEEE
146views Database» more  ICDE 2003»
14 years 8 months ago
Distance Based Indexing for String Proximity Search
In many database applications involving string data, it is common to have near neighbor queries (asking for strings that are similar to a query string) or nearest neighbor queries...
Jai Macker, Murat Tasan, Süleyman Cenk Sahina...