G
G. Y. Ting
Publications - 2
Citations - 43
G. Y. Ting is an academic researcher. The author has contributed to research in topics: Steiner tree problem & K-ary tree. The author has an hindex of 2, co-authored 2 publications receiving 43 citations.
Papers
More filters
Journal ArticleDOI
Steiner minimal trees on sets of four points
TL;DR: Necessary and sufficient conditions for the existence of either full Steiner tree forS are shown, and ifAOD≥90°, then theAB-CD tree is the SMT even if theAD-BC tree does not exist, and the AB- CD tree cannot be ruled out as a Steiner minimal tree, though under certain broad conditions it can.
Journal ArticleDOI
A decomposition theorem on Euclidean Steiner minimal trees
TL;DR: A 50% increase in the reservoir of decomposition theorems is provided in the literature for the Euclidean Steiner minimal tree problem.