Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance.
Karl BringmannAnne DriemelAndré NusserIoannis PsarrosPublished in: SODA (2022)
Keyphrases
- tight bounds
- upper bound
- distance computation
- dynamic time warping
- euclidean distance
- distance measure
- tree edit distance
- protein structure alignment
- distance function
- hamming distance
- multidimensional time series
- approximate matching
- subsequence matching
- distance matrix
- data sets
- sequence matching
- stock market
- non stationary
- approximate matches
- dimensionality reduction
- lower bound