{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:27:17Z","timestamp":1751282837613},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1984,10,1]],"date-time":"1984-10-01T00:00:00Z","timestamp":465436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1984,10]]},"DOI":"10.1007\/bf01874390","type":"journal-article","created":{"date-parts":[[2005,7,2]],"date-time":"2005-07-02T18:31:47Z","timestamp":1120329107000},"page":"215-238","source":"Crossref","is-referenced-by-count":17,"title":["Probabilistic analysis of geometric location problems"],"prefix":"10.1007","volume":"1","author":[{"given":"Eitan","family":"Zemel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01874390_CR1","first-page":"25","volume":"20","author":"R.B. Bambah","year":"1954","unstructured":"R.B. Bambah, On lattice coverings by spheres, Proc. Nat. Inst. Sci. India 20(1954)25.","journal-title":"Proc. Nat. Inst. Sci. India"},{"key":"BF01874390_CR2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.4153\/CJM-1956-033-4","volume":"8","author":"E.S. Barnes","year":"1957","unstructured":"E.S. Barnes, The coverings of space by spheres, Can. J. Math. 8(1957)293.","journal-title":"Can. J. Math."},{"key":"BF01874390_CR3","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0305004100034095","volume":"55","author":"J. Beardwood","year":"1959","unstructured":"J. Beardwood, J.H. Halton and J.M. Hammersely, The shortest path through many points, Proc. Camb. Phil. Soc. 55(1959)299.","journal-title":"Proc. Camb. Phil. Soc."},{"key":"BF01874390_CR4","first-page":"247","volume":"6","author":"H.S.M. Coxeter","year":"1959","unstructured":"H.S.M. Coxeter, L. Few and C.A. Rogers, Covering space with equal spheres, Mathematica 6, (1959)247.","journal-title":"Mathematica"},{"key":"BF01874390_CR5","doi-asserted-by":"crossref","unstructured":"L. Fejes Toth, Lagerungen in der Ebene, auf der Kugel und im Raum (Berlin, 1953).","DOI":"10.1007\/978-3-662-01206-2"},{"issue":"3\u20134","key":"BF01874390_CR6","first-page":"417","volume":"24","author":"L. Fejes Toth","year":"1973","unstructured":"L. Fejes Toth, Sum of moments of convex polygons, Acta Math. Acad. SciHHungaricae 24 (3\u20134)(1973)417.","journal-title":"Acta Math. Acad. SciHHungaricae"},{"key":"BF01874390_CR7","first-page":"136","volume":"7","author":"L. Few","year":"1960","unstructured":"L. Few, Covering space by spheres, Mathematica 7(1960)136.","journal-title":"Mathematica"},{"key":"BF01874390_CR8","unstructured":"M.L. Fischer and D.S. Hochbaum, Probabilistic analysis of the euclideank-median problem, Math. Oper. Res. (1983)"},{"key":"BF01874390_CR9","first-page":"332","volume":"24","author":"P.J. Heawood","year":"1980","unstructured":"P.J. Heawood, Map colour theorem, Quart. J. Math. 24(1980)332.","journal-title":"Quart. J. Math."},{"key":"BF01874390_CR10","unstructured":"D.S. Hochbaum, The probabilistic asymptotic properties of some combinatorial geometric problems (Carnegie-Mellon University, Nov. 1979) manuscript."},{"key":"BF01874390_CR11","volume-title":"Algorithms and Complexity: New Directions and Recent Results","author":"R.M. Karp","year":"1977","unstructured":"R.M. Karp, The probabilistic analysis of some combinatorial search algorithms, in: Algorithms and Complexity: New Directions and Recent Results, ed. J.F. Traub (Academic Press, New York, 1977)."},{"key":"BF01874390_CR12","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1287\/moor.2.3.209","volume":"2","author":"R.M. Karp","year":"1977","unstructured":"R.M. Karp, Probabilistic analysis of partioning algorithms for the travelling salesman problem, Math. Oper. Res. 2(1977)209.","journal-title":"Math. Oper. Res."},{"key":"BF01874390_CR13","doi-asserted-by":"crossref","first-page":"665","DOI":"10.2307\/2371320","volume":"61","author":"R. Kershner","year":"1939","unstructured":"R. Kershner, The number of circles covering a set, Amer. J. Math. 61(1939)665.","journal-title":"Amer. J. Math."},{"issue":"No. 2","key":"BF01874390_CR14","first-page":"57","volume":"64","author":"S. Masuyama","year":"1981","unstructured":"S. Masuyama, T. Ibaraki and T. Hasegawa, The computational complexity of them-center problem on the plane, Trans. IECE of Japan 64, No. 2 (1981)57.","journal-title":"Trans. IECE of Japan"},{"key":"BF01874390_CR15","unstructured":"N. Megiddo and K.J. Supowit, On the complexity of some common geometric location problems (1981) manuscript."},{"issue":"No. 3","key":"BF01874390_CR16","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0210040","volume":"10","author":"C.H. Papadimitriou","year":"1981","unstructured":"C.H. Papadimitriou, Worst case and probabilistic analysis of a geometric location problem, SIAM J. Comp. 10, No. 3 (1981)542.","journal-title":"SIAM J. Comp."},{"key":"BF01874390_CR17","volume-title":"Foundations of Probability","author":"A. Renyi","year":"1970","unstructured":"A. Renyi, Foundations of Probability (Holden Day, Inc., San Francisco, 1970)."},{"key":"BF01874390_CR18","unstructured":"C.A. Roger, Packing and Covering (Cambridge Tracts in Mathematics and Mathematical Physics, 1964)."},{"key":"BF01874390_CR19","unstructured":"J. Michael Steele, Subaddative euclidean functionals and non-linear growth in geometric probability, Ann. Prob."},{"key":"BF01874390_CR20","unstructured":"E. Zemel, Probabilistic analysis of geometric location problems, SIAM J. on Discrete and Algebraic Methods, to appear."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874390.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01874390\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874390","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T14:56:45Z","timestamp":1557500205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01874390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,10]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,10]]}},"alternative-id":["BF01874390"],"URL":"https:\/\/doi.org\/10.1007\/bf01874390","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,10]]}}}