Probabilistic analysis of two euclidean location problems
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, 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 - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {387--395},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {4},
     year = {1983},
     zbl = {0523.68032},
     mrnumber = {743896},
     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 - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1983
DA  - 1983///
SP  - 387
EP  - 395
VL  - 17
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1983__17_4_387_0/
UR  - https://zbmath.org/?q=an%3A0523.68032
UR  - https://www.ams.org/mathscinet-getitem?mr=743896
LA  - en
ID  - ITA_1983__17_4_387_0
ER  - 
Marchetti-Spaccamela, A.; Talamo, M. Probabilistic analysis of two euclidean location problems. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, 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 0345.60003

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

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

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

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 623065 | Zbl 0461.68078

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 0224.90048