On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance

Joachim Gudmundsson, John Pfeifer, Martin P. Seybold

We study the problem of sub-trajectory nearest-neighbor queries on polygonal curves under the continuous Fréchet distance. Given an $n$ vertex trajectory $P$ and an $m$ vertex quer…