{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T16:08:03Z","timestamp":1700237283002},"reference-count":9,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO. Inform. th\u00e9or."],"published-print":{"date-parts":[[1983]]},"DOI":"10.1051\/ita\/1983170403871","type":"journal-article","created":{"date-parts":[[2017,2,6]],"date-time":"2017-02-06T15:30:39Z","timestamp":1486395039000},"page":"387-395","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic analysis of two euclidean location problems"],"prefix":"10.1051","volume":"17","author":[{"given":"A.","family":"Marchetti-Spaccamela","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Talamo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. CHUNG V. L., Course in Probability Theory, Academie Press, 1974.0345.60003","DOI":"10.1007\/978-1-4757-3973-2_2"},{"key":"R2","unstructured":"2. EVEN S., Graph Algorithms, Computer Science Press, 1979.5402050441.68072"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"3. FRIEZE A. M., Probabilistic Analysis of Some Euclidean Clustering Problems, Disc. Appl. Mathem., 2, 1980.6001800449.90073","DOI":"10.1016\/0166-218X(80)90026-8"},{"key":"R4","unstructured":"4. GAREY M. S. and JOHNSON D. S., Computers and Intractability, W. H. Freeman and Company, 1979.5190660411.68039"},{"key":"R5","unstructured":"5. MARCHETTI-SPACCAMELA A., The P-Center Problem in the Plane is NP-Complete, Proc. 19-th Allerton Conference on Communication, Control and Computing, 1981."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"6. PAPADIMITRIOU C. H., Worst-Case and Probabilistic Analysis of a Geometric Location Problem, S.I.A.M. J. on Computing, Vol. 10, No. 3, 1981.6230650461.68078","DOI":"10.1137\/0210040"},{"key":"R7","unstructured":"7. SHAMOS M. J., Computational Geometry, Doct. Th., Yale Univ., New-Haven, 1978."},{"key":"R8","unstructured":"8. SUPOWIT K., Topics in Computational Geometry, Doct. Th., Univ. of Illinois at Urbana Champaign, 1981."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"9. TOREGAS C., BERGMAN L., REVELLE R. and SWAIN R., The location of Emergency Service Facilities, Oper. Res., Vol. 19, No. 6, 1971.0224.90048","DOI":"10.1287\/opre.19.6.1363"}],"container-title":["RAIRO. Informatique th\u00e9orique"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1983170403871\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T16:33:07Z","timestamp":1658593987000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1983170403871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983]]},"references-count":9,"journal-issue":{"issue":"4"},"alternative-id":["ita1983170403871"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1983170403871","relation":{},"ISSN":["0399-0540"],"issn-type":[{"value":"0399-0540","type":"print"}],"subject":[],"published":{"date-parts":[[1983]]}}}