An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains.
Joseph S. B. MitchellValentin PolishchukMikko SysikaskiHaitao WangPublished in: ICALP (1) (2015)
Keyphrases
- dynamic programming
- optimal solution
- computational complexity
- experimental evaluation
- optimal path
- learning algorithm
- worst case
- detection algorithm
- arbitrary shaped
- recognition algorithm
- times faster
- matching algorithm
- high accuracy
- cost function
- k means
- search space
- computational cost
- locally optimal
- simulated annealing
- segmentation algorithm
- energy function
- neural network
- path finding
- objective function
- spanning tree
- preprocessing
- convergence rate
- closed form
- probabilistic model
- clustering method
- multi objective
- optimization algorithm
- markov random field
- upper bound