Probabilistic analysis of two euclidean location problems A. Marchetti-Spaccamela and M. Talamo RAIRO. Inform. théor., 17 4 (1983) 387-395 Published online: 01 February 2017 DOI: 10.1051/ita/1983170403871