Euclidean Shortest Path Problem with Rectilinear Obstacles.
Joon Shik LimS. Sitharama IyengarSi-Qing ZhengPublished in: VLSI Design (1993)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- euclidean distance
- directed acyclic graph
- multiple objectives
- bi objective
- directed graph
- euclidean space
- d mesh
- autonomous robot navigation
- euclidean metric
- arbitrary shaped
- data fusion
- optimization problems
- probability distribution