An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains.
Joseph S. B. MitchellValentin PolishchukMikko SysikaskiHaitao WangPublished in: Algorithmica (2019)
Keyphrases
- dynamic programming
- experimental evaluation
- globally optimal
- k means
- high accuracy
- optimal solution
- optimal path
- times faster
- matching algorithm
- worst case
- weighting coefficients
- learning algorithm
- detection algorithm
- segmentation algorithm
- linear programming
- computational complexity
- particle swarm optimization
- computational cost
- energy function
- significant improvement
- preprocessing
- global minimum
- locally optimal
- arbitrary shaped
- clustering method
- cost function
- path planning
- search space
- path length