Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces

Yair Bartal, Lee-Ad Gottlieb. Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 1028-1041, ACM, 2021. [doi]

Abstract

Abstract is missing.