Login / Signup

Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle.

Yi-Jen ChiangRoberto 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