We consider the problem of locating a single new facility in the plane in the presence of a bounded region, where..

Suppose the plane is divided by a straight line into two regions with different norms. We want to find the location of a

single new facility such that the sum of the distances from the existing facilities to this ...