Approximating Weighted Shortest Paths on Polyhedral Surfaces.

Mark Lanthier Anil Maheshwari Jörg-Rüdiger Sack

Published in: SCG (1997)

Keyphrases

shortest path
minimal surface
weighted graph
shortest path problem
shortest path algorithm
betweenness centrality
road network
optimal path
path length
three dimensional
travel time
finding the shortest path
edge weights
parametric curves
line drawings
geodesic distance
flow graph
minimum cost flow
shortest distance