Efficient verification of shortest path search via authenticated hints.

Man Lung Yiu Yimin Lin Kyriakos Mouratidis

Published in: ICDE (2010)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
weighted graph
search algorithm
graph search
travel time
dijkstra algorithm
search space
nearest neighbor search
minimal surface
flow graph