Xiaodong Wang;Lei Wang;Yingjie Wu;
In this paper, we consider the weighted rectilinear min-sum facility problem to minimize the sum of weighted rectilinear distance between the given points and a new added point. We present a simple optimal algorithm for the weighted rectilinear min-sum facility location problem using linear time and space. The new algorithm is the first optimal algorithm for the weighted rectilinear min-sum facility problem and the techniques used in this paper are interesting themselves.
facility location; binary search; algorithms
To explore the background and basis of the node document