Approximating Steiner trees and forests with minimum number of Steiner points

Cohen, N; Nutov, Z

Nutov, Z (reprint author), Open Univ Israel, Raanana, Israel.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018; 98 (): 53

Abstract

Let R be a finite set of terminals in a convex metric space (M, d). We give approximation algorithms for problems of finding a minimum size set S subs......

Full Text Link