Before revision:  By relaxing the requirement of exact and deterministic solutions, FRESH reaches high performance and outperforms the state-of-the-art approaches. The experiments indeed show that, with a recall larger than 80\% and precision 100\%, we have at least a factor 10 improvement in performance over a baseline given by the best solutions developed for the ACM SIGSPATIAL 2017 challenge on the Fr\'echet distance .
After revision:  By relaxing the requirement of exact and deterministic solutions, FRESH reaches high performance : the experiments indeed show that, with a recall larger than 80\% and precision 100\%, we have at least a factor 10 improvement in performance over a baseline given by the best solutions developed for the ACM SIGSPATIAL 2017 challenge on the Fr\'echet distance .