Computing a Subtrajectory Cluster from c-packed Trajectories

Joachim Gudmundsson, Zijin Huang, André van Renssen +1

We present a near-linear time approximation algorithm for the subtrajectory cluster problem of $c$-packed trajectories. The problem involves finding $m$ subtrajectories within a gi…