Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon.
Tetsuo AsanoWolfgang MulzerYajun WangPublished in: WALCOM (2010)
Keyphrases
- shortest path
- shortest path problem
- simple polygon
- dynamic programming
- shortest path algorithm
- optimal path
- optimal solution
- search space
- matching algorithm
- path length
- learning algorithm
- finding the shortest path
- shortest distance
- minimum length
- knapsack problem
- recursive algorithm
- segmentation algorithm
- input image
- objective function
- multiscale