An improved FPTAS for Restricted Shortest Path.

Funda Ergün Rakesh K. Sinha Lisa Zhang

Published in: Inf. Process. Lett. (2002)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
path length
weighted graph
geodesic distance
optimal path
flow graph
approximation algorithms
distance measure
transportation networks
minimal surface
shortest distance
finding the shortest path
steiner tree