Carpooling: the 2 Synchronization Points Shortest Paths Problem.

Arthur Bit-Monnot Christian Artigues Marie-José Huguet Marc-Olivier Killijian

Published in: ATMOS (2013)

Keyphrases

shortest path
geodesic distance
shortest path problem
shortest path algorithm
road network

path length
point sets
finding the shortest path
routing algorithm
shortest distance

optimal path
neighborhood sequences
data points
flow graph
weighted graph

euclidean distance
strongly connected components
minimal surface
edge weights
distance measure