On Approximability of Steiner Tree in ${\ell }_p$-metrics

Henry Fleischmann, Surya Teja Gavva, Karthik C. S

In the Continuous Steiner Tree problem (CST), we are given as input a set of points (called terminals) in a metric space and ask for the minimum-cost tree connecting them. Addition…