An Incremental Algorithm for (2-ε)-Approximate Steiner Tree Requiring O(n) Update Time

Hemraj Raikwar, Sushanta Karmakar. An Incremental Algorithm for (2-ε)-Approximate Steiner Tree Requiring O(n) Update Time. In Eleventh International Symposium on Computing and Networking, CANDAR 2023, Matsue, Japan, November 28 - Dec. 1, 2023. pages 168-174, IEEE, 2023. [doi]

Abstract

Abstract is missing.