On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms.
Jianxin WangPeiqiang TanJinyi YaoQilong FengJianer ChenPublished in: IEEE Trans. Computers (2014)
Keyphrases
- computational complexity
- orders of magnitude
- worst case
- data sets
- machine learning
- computational cost
- optimization problems
- recently developed
- theoretical analysis
- significant improvement
- neural network
- database
- shortest path
- lower bound
- times faster
- space complexity
- complexity analysis
- path length
- reduced complexity