Shortest-Paths Preserving Metro Maps.

Tal Milea Okke Schrijvers Kevin Buchin Herman J. Haverkort

Published in: Graph Drawing (2011)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
finding the shortest path
shortest distance
path length
geodesic distance
weighted graph
flow graph
travel time
optimal path
traffic control
minimal surface
metric space
strongly connected components