Approximating {0,1,2}-Survivable Networks with Minimum Number of Steiner Points

Nachshon Cohen, Zeev Nutov

We consider low connectivity variants of the Survivable Network with Minimum Number of Steiner Points (SN-MSP) problem: given a finite set $R$ of terminals in a metric space (M,d),…