Efficient Algorithms for Euclidean Shortest Path and Visibility Problems with Polygonal Obstacles.
Sanjiv KapoorS. N. MaheshwariPublished in: SCG (1988)
Keyphrases
- shortest path
- shortest path problem
- minimum cost flow
- finding the shortest path
- road network
- path selection
- optimal path
- shortest path algorithm
- minimum length
- routing algorithm
- optimization problems
- multi objective
- weighted graph
- routing protocol
- dynamic environments
- flow graph
- shortest distance
- wireless sensor networks