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

DOI10.1007/11940128_39zbMath1135.90357OpenAlexW1489618473MaRDI QIDQ5459133

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

Publication date: 24 April 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11940128_39

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Discrete location and assignment (90B80)

Related Items (2)

Extensive facility location problems on networks: an updated review ⋮ The connected \(p\)-center problem on block graphs with forbidden vertices

This page was built for publication: Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees