Login / Signup
Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle.
Yi-Jen Chiang
Roberto Tamassia
Published in:
Int. J. Comput. Geom. Appl. (1997)
Keyphrases
</>
minimum length
shortest path
path queries
shortest path problem
road network
optimal path
shortest path algorithm
weighted graph
np hard