On Weighted-Mean Stretch Factor
Ben-Gurion University of the Negev
We consider the problem of minimizing the sum of the shortest paths from the clients to the server in the network, subject to some constraints. We refer to this summation as the network cost. The motivation for this work was derived from the combination of a centralized communication network and geometric sink spanner.