Approximating Geometric Bottleneck Shortest Paths.

Prosenjit Bose Anil Maheshwari Giri Narasimhan Michiel H. M. Smid Norbert Zeh

Published in: STACS (2003)

Keyphrases

shortest path
minimal surface
shortest path problem
shortest path algorithm
routing algorithm
travel time
road network
finding the shortest path
geometric structure
geodesic distance
weighted graph
optimal path
path length
flow graph
minimum length
shape matching
betweenness centrality
wireless sensor networks