Approximation Algorithms for Solving the 1-Line Minimum Steiner Tree of Line Segments Problem

Jian-Ping Li, Su-Ding Liu, Jun-Ran Lichen, Peng-Xiang Pan, Wen-Cheng Wang

Journal of the Operations Research Society of China . 2024, (3): 729 -755 . DOI: 10.1007/s40305-022-00437-1