𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An optimal approximation algorithm for the rectilinearm-center problem

✍ Scribed by M. T. Ko; R. C. T. Lee; J. S. Chang

Publisher
Springer
Year
1990
Tongue
English
Weight
589 KB
Volume
5
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

AnO(log*n) Approximation Algorithm for t
AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem
✍ Rina Panigrahy; Sundar Vishwanathan πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 130 KB

The input to the asymmetric p-center problem consists of an integer p and an n = n distance matrix D defined on a vertex set V of size n, where d gives the i j distance from i to j. The distances are assumed to obey the triangle inequality. For a subset S : V the radius of S is the minimum distance