𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of the k-centra in a tree network

✍ Scribed by G. Andreatta; F. M. Mason


Publisher
John Wiley and Sons
Year
1985
Tongue
English
Weight
182 KB
Volume
15
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A tree-network has the fixed point prope
✍ Martine LabbΓ©; Jacques-FranΓ§ois Thisse πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 196 KB
Efficient Parallel Algorithms for Optima
✍ Biing-Feng Wang πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 128 KB

In this paper, we propose efficient parallel algorithms on the EREW PRAM for optimally locating in a tree network a path-shaped facility and a tree-shaped facility of a specified length. Edges in the tree network have arbitrary positive lengths. Two optimization criteria are considered: minimum ecce