On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms

DOI10.1109/TC.2013.163zbMath1364.68235MaRDI QIDQ5267334

Qilong Feng, Jianxin Wang, Jinyi Yao, Jian'er Chen, Peiqiang Tan

Publication date: 20 June 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)