Kharita: Robust Map Inference using Graph Spanners

Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan +3

The widespread availability of GPS information in everyday devices such as cars, smartphones and smart watches make it possible to collect large amount of geospatial trajectory inf…