Approximating Weighted Shortest Paths on Polyhedral Surfaces.
Mark LanthierAnil MaheshwariJörg-Rüdiger SackPublished in: SCG (1997)
Keyphrases
- shortest path
- weighted graph
- minimal surface
- shortest path problem
- shortest path algorithm
- betweenness centrality
- road network
- parametric curves
- three dimensional
- finding the shortest path
- convex hull
- edge weights
- optimal path
- path length
- flow graph
- travel time
- line drawings
- minimum cost flow
- geodesic distance
- multi objective
- shortest distance
- social networks