Probabilistic analysis of two euclidean location problems
RAIRO. Informatique théorique, Tome 17 (1983) no. 4, pp. 387-395.
@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://www.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://www.numdam.org/item/ITA_1983__17_4_387_0/
LA  - en
ID  - ITA_1983__17_4_387_0
ER  - 
%0 Journal Article
%A Marchetti-Spaccamela, A.
%A Talamo, M.
%T Probabilistic analysis of two euclidean location problems
%J RAIRO. Informatique théorique
%D 1983
%P 387-395
%V 17
%N 4
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1983__17_4_387_0/
%G en
%F ITA_1983__17_4_387_0
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://www.numdam.org/item/ITA_1983__17_4_387_0/

1. V. L. Chung, Course in Probability Theory, Academie Press, 1974. | Zbl

2. S. Even, Graph Algorithms, Computer Science Press, 1979. | MR | Zbl

3. A. M. Frieze, Probabilistic Analysis of Some Euclidean Clustering Problems, Disc. Appl. Mathem., 2, 1980. | MR | Zbl

4. M. S. Garey and D. S. Johnson, Computers and Intractability, W. H. Freeman and Company, 1979. | MR | Zbl

5. A. Marchetti-Spaccamela, The P-Center Problem in the Plane is NP-Complete, Proc. 19-th Allerton Conference on Communication, Control and Computing, 1981.

6. C. H. Papadimitriou, 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. M. J. Shamos, Computational Geometry, Doct. Th., Yale Univ., New-Haven, 1978.

8. K. Supowit, Topics in Computational Geometry, Doct. Th., Univ. of Illinois at Urbana Champaign, 1981.

9. C. Toregas, L. Bergman, R. Revelle and R. Swain, The location of Emergency Service Facilities, Oper. Res., Vol. 19, No. 6, 1971. | Zbl