Infinite paths that contain only shortest paths.

Mark E. Watkins

Published in: J. Comb. Theory, Ser. B (1986)

Keyphrases

shortest path
path length
optimal path
shortest path problem
road network
shortest path algorithm
travel time
path queries
routing algorithm
shortest distance
weighted graph
geodesic distance
np hard
minimal surface