Fetching the paper…
Reading the bibliography…
We study data structures for storing a set of polygonal curves in ${\rm R}^d$ such that, given a query curve, we can efficiently retrieve similar curves from the set, where similarity is measured using the discrete Fr\'echet distance or the dynamic time warping distance.
On approximate nearest neighbors in non-euclidean spaces
P. Indyk · 1998
Earlier work this paper cites.
Approximate nearest neighbors: Towards removing the curse of dimensionality
P. Indyk and R. Motwani · 1998
Earlier work this paper cites.
A fingerprint verification system based on triangular matching and dynamic time warping
Z. Kovacs-Vajna · 2000
Earlier work this paper cites.
On approximate nearest neighbors under l ∞ l_{\infty} norm
P. Indyk · 2001
Earlier work this paper cites.
ECG frame classification using dynamic time warping
B. Huang and W. Kinsner · 2002
Earlier work this paper cites.
Approximate nearest neighbor algorithms for Fréchet distance via product metrics
P. Indyk · 2002
Earlier work this paper cites.
Embedding finite metric spaces into euclidean spaces
J. Matoušek · 2002
Earlier work this paper cites.
Bounded geometries, fractals, and low-distortion embeddings
A. Gupta, R. Krauthgamer, and J. R. Lee · 2003
Earlier work this paper cites.
Low-distortion embeddings of finite metric spaces
P. Indyk and J. Matoušek · 2004
Earlier work this paper cites.
Exact indexing of dynamic time warping
E. Keogh and C. A. Ratanamahatana · 2005
Earlier work this paper cites.
Three myths about dynamic time warping data mining
C. A. Ratanamahatana and E. J. Keogh · 2005
Earlier work this paper cites.
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice
G. Shakhnarovich, T. Darrell, and P. Indyk, editors · 2006
Cited alongside, same era.
Automatic classification of killer whale vocalizations using dynamic time warping
J. C. Brown and P. J. O. Miller · 2007
Cited alongside, same era.
Multi-probe lsh: Efficient indexing for high-dimensional similarity search
Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li · 2007
Cited alongside, same era.
Space-time tradeoffs for proximity searching in doubling spaces
S. Arya, D. M. Mount, A. Vigneron, and J. Xia · 2008
Cited alongside, same era.
Chromosome classification using dynamic time warping
B. Legrand, C. Chang, S. Ong, S.-Y. Neo, and N. Palanisamy · 2008
Cited alongside, same era.
Mining trajectory corridors using Fréchet distance and meshing grids
H. Zhu, J. Luo, H. Yin, X. Zhou, J. Huang, and F. B. Zhan · 2010
Fast Fréchet queries
M. de Berg, A. F. Cook, and J. Gudmundsson · 2013
Later among the works it cites.
Jaywalking your dog: Computing the Fréchet distance with shortcuts
A. Driemel and S. Har-Peled · 2013
Later among the works it cites.
On the impossibility of dimension reduction for doubling subsets of ℓ p \ell_{p}
Y. Bartal, L.-A. Gottlieb, and O. Neiman · 2014
Later among the works it cites.
Why walking the dog takes time: Fréchet distance has no strongly subquadratic algorithms unless seth fails
K. Bringmann · 2014
Later among the works it cites.
Track clustering using Fréchet distance and minimum description length
R. J. Kenefic · 2014
Later among the works it cites.
Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS)
A. Shrivastava and P. Li · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Classification of surgical processes using dynamic time warping
G. Forestier, F. Lalys, L. Riffaud, B. Trelhu, and P. Jannin · 2012
Cited alongside, same era.
Approximate nearest neighbor: Towards removing the curse of dimensionality
S. Har-Peled, P. Indyk, and R. Motwani · 2012
Cited alongside, same era.
Searching and mining trillions of time series subsequences under dynamic time warping
T. Rakthanmanon, B. Campana, A. Mueen, G. Batista, B. Westover, Q. Zhu, J. Zakaria, and E. Keogh · 2012
Cited alongside, same era.
Kernel methods for vessel trajectories
G. Vries · 2012
Cited alongside, same era.
Clustering player paths
J. Campbell, J. Tremblay, and C. Verbrugge · 2015
Later among the works it cites.
A GPU approach to subtrajectory clustering using the Fréchet distance
J. Gudmundsson and N. Valladares · 2015
Later among the works it cites.
Constant-distortion embeddings of Hausdorff metrics into constant-dimensional l p l_{p} spaces
A. Backurs and A. Sidiropoulos · 2016
Later among the works it cites.
Clustering time series under the Fréchet distance
A. Driemel, A. Krivošija, and C. Sohler · 2016
Later among the works it cites.