Before revision: Massive datasets of curves, such as time series and trajectories, are continuously generated by mobile and sensing devices. A relevant operation on curves is similarity search : given a dataset S of curves , construct a data structure that, for any query curve q, finds the curves in S similar to q. Similarity search is a computational demanding task, in particular when a robust distance function is used, such as the continuous Fr\'echet distance.
After revision: This paper studies the r-range search problem for curves under the continuous Fr\'echet distance : given a dataset S of curves , construct a data structure that, for any query curve q, finds the curves in S similar to q. Similarity search is a computational demanding task, in particular when a robust distance function is used, such as the continuous Fr\'echet distance.