Probabilistic analysis of two euclidean location problems
Marchetti-Spaccamela, A. ; Talamo, M.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983), p. 387-395 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1983-01-01
@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},
     volume = {17},
     year = {1983},
     pages = {387-395},
     mrnumber = {743896},
     zbl = {0523.68032},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1983__17_4_387_0}
}

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) pp. 387-395. http://gdmltest.u-ga.fr/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