On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane $\mathbb {R}^2$

Junran Lichen, Jianping Li, Wencheng Wang, Jean Yeh, Yeong-Nan Yeh, Xingxing Yu, Yujie Zheng. On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane $\mathbb {R}^2$. In Zhao Zhang 0002, Wei Li 0040, Ding-Zhu Du, editors, Algorithmic Aspects in Information and Management - 14th International Conference, AAIM 2020, Jinhua, China, August 10-12, 2020, Proceedings. Volume 12290 of Lecture Notes in Computer Science, pages 49-61, Springer, 2020. [doi]

Abstract

Abstract is missing.