Shortest Path Computation with No Information Leakage

Kyriakos Mouratidis, Man Lung Yiu

Shortest path computation is one of the most common queries in location-based services (LBSs). Although particularly useful, such queries raise serious privacy concerns. Exposing t…