Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.

Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir

Browse the full ISAAC paper archive.