Cited By
View all- Tang BYiu MMouratidis KZhang JWang K(2021)On discovering motifs and frequent patterns in spatial trajectories with discrete Fréchet distanceGeoInformatica10.1007/s10707-021-00438-xOnline publication date: 26-Jun-2021
Distance computation between polylines or trajectories is a key point to assess similarity between geometrical objects. This paper describes a new optimized algorithm to compute discrete Fréchet distance which aims to lower computation time and improve ...
Consider a set P of trajectories (polygonal lines in R2), and a query given by a trajectory Q and a threshold ϵ > 0. To answer the query we wish to find all trajectories P ∈ P such that δF(P, Q) ≤ ϵ, where δF denotes the Fréchet distance. We present an ...
We define and study the Fréchet distance and the discrete Fréchet distance between two point sets in the plane. One problem based on the well-known Fréchet distance is to find a polygonal curve on a point set with small Fréchet ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in