𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal algorithms for the α-neighbor p-center problem

✍ Scribed by Chen, Doron; Chen, Reuven


Book ID
119234598
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
283 KB
Volume
225
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The p-neighbor k-center problem
✍ Shiva Chaudhuri; Naveen Garg; R. Ravi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 389 KB

The k-center problem with triangle inequality is that of placing k center nodes in a weighted undirected graph in which the edge weights obey the triangle inequality, so that the maximum distance of any node to its nearest center is minimized. In this paper, we consider a generalization of this prob