Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design.

Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan

Browse the full SPAA paper archive.