Shortest paths on polyhedral surfaces and terrains.
Siu-Wing ChengJiongxin JinPublished in: STOC (2014)
Keyphrases
- shortest path
- minimal surface
- shortest path algorithm
- shortest path problem
- road network
- three dimensional
- path length
- geometric models
- shortest distance
- weighted graph
- optimal path
- travel time
- geodesic distance
- finding the shortest path
- minimum cost flow
- flow graph
- line drawings
- betweenness centrality
- np hard
- optimal solution