1 paper
Guy E. Blelloch, Kanat Tangwongsan
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including $\NC$ and $\RNC$ algorithms for (metric) facility locatio…