Carpooling: the 2 Synchronization Points Shortest Paths Problem.
Arthur Bit-MonnotChristian ArtiguesMarie-José HuguetMarc-Olivier KillijianPublished 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