Minimizing the sum of distances to a server in a constraint network

摘要

This paper deals with constructing centralized geometric network that represents a set of clients that need to be connected to a server. 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 centralized communication network and geometric sink spanner.