Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Frchet Distance.

Karl Bringmann, Anne Driemel, Andr Nusser, Ioannis Psarros

Browse the full SODA paper archive.