@article{ITA_1983__17_4_387_0, author = {Marchetti-Spaccamela, A. and Talamo, M.}, title = {Probabilistic analysis of two euclidean location problems}, journal = {RAIRO. Informatique th\'eorique}, pages = {387--395}, publisher = {EDP-Sciences}, volume = {17}, number = {4}, year = {1983}, mrnumber = {743896}, zbl = {0523.68032}, language = {en}, url = {http://archive.numdam.org/item/ITA_1983__17_4_387_0/} }
TY - JOUR AU - Marchetti-Spaccamela, A. AU - Talamo, M. TI - Probabilistic analysis of two euclidean location problems JO - RAIRO. Informatique théorique PY - 1983 SP - 387 EP - 395 VL - 17 IS - 4 PB - EDP-Sciences UR - http://archive.numdam.org/item/ITA_1983__17_4_387_0/ LA - en ID - ITA_1983__17_4_387_0 ER -
Marchetti-Spaccamela, A.; Talamo, M. Probabilistic analysis of two euclidean location problems. RAIRO. Informatique théorique, Tome 17 (1983) no. 4, pp. 387-395. http://archive.numdam.org/item/ITA_1983__17_4_387_0/
1. Course in Probability Theory, Academie Press, 1974. | Zbl
,2. Graph Algorithms, Computer Science Press, 1979. | MR | Zbl
,3. Probabilistic Analysis of Some Euclidean Clustering Problems, Disc. Appl. Mathem., 2, 1980. | MR | Zbl
,4. Computers and Intractability, W. H. Freeman and Company, 1979. | MR | Zbl
and ,5. The P-Center Problem in the Plane is NP-Complete, Proc. 19-th Allerton Conference on Communication, Control and Computing, 1981.
,6. Worst-Case and Probabilistic Analysis of a Geometric Location Problem, S.I.A.M. J. on Computing, Vol. 10, No. 3, 1981. | MR | Zbl
,7. Computational Geometry, Doct. Th., Yale Univ., New-Haven, 1978.
,8. Topics in Computational Geometry, Doct. Th., Univ. of Illinois at Urbana Champaign, 1981.
,9. The location of Emergency Service Facilities, Oper. Res., Vol. 19, No. 6, 1971. | Zbl
, , and ,