Faster Approximate Covering of Subcurves under the Fréchet Distance

Frederik Brüning, Jacobus Conradi, Anne Driemel

Subtrajectory clustering is an important variant of the trajectory clustering problem, where the start and endpoints of trajectory patterns within the collected trajectory data are…