Map-Matching Queries under Fréchet Distance on Low-Density Spanners

Kevin Buchin, Maike Buchin, Joachim Gudmundsson +2

Map matching is a common task when analysing GPS tracks, such as vehicle trajectories. The goal is to match a recorded noisy polygonal curve to a path on the map, usually represent…