1-line minimum rectilinear steiner trees and related problems - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Jianping Li, Junran Lichen, Wencheng Wang, Jean Yeh, Yeong-Nan Yeh, Xingxing Yu, Yujie Zheng. 1-line minimum rectilinear steiner trees and related problems. J. Comb. Optim., 44(4):2832-2852, 2022. [doi]

The following publications are possibly variants of this publication:

Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problemJianping Li, Suding Liu, Junran Lichen, Wencheng Wang, Yujie Zheng. jco, 39(2):492-508, 2020. [doi]

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. AAIM 2020: 49-61 [doi]

On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane ${\mathbb {R}}^2$Jianping Li, Yujie Zheng, Junran Lichen, Wencheng Wang. ol, 15(2):669-683, 2021. [doi]

NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree ProblemAndrew B. Kahng, Robert R. Nerem, Yusu Wang, Chien-Yi Yang. AAAI 2024: 13022-13030 [doi]

Cellular SDS Algorithm for the Rectilinear Steiner Minimum TreeSheng-Wei Li, Jin Zhang. icdma 2012: 272-276 [doi]

runs on WebDSL