{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T15:59:17Z","timestamp":1720713557938},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[1991,7,1]],"date-time":"1991-07-01T00:00:00Z","timestamp":678326400000},"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":[[1991,7]]},"DOI":"10.1007\/bf02067239","type":"journal-article","created":{"date-parts":[[2005,8,14]],"date-time":"2005-08-14T14:06:39Z","timestamp":1124028399000},"page":"501-535","source":"Crossref","is-referenced-by-count":9,"title":["Minimal length tree networks on the unit sphere"],"prefix":"10.1007","volume":"33","author":[{"given":"John","family":"Dolan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Weiss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"MacGregor Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02067239_CR1","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1287\/opre.27.5.972","volume":"27","author":"A.A. Aly","year":"1979","unstructured":"A.A. Aly, D.C. Kay and D.W. Litwhiler, Location dominance on spherical surfaces, Oper. Res. 27(1979)972\u2013981.","journal-title":"Oper. Res."},{"key":"BF02067239_CR2","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1038\/scientificamerican0189-84","volume":"260","author":"M. Bern","year":"1989","unstructured":"M. Bern and R. Graham, The shortest-network problem, Sci. Amer. 260(1989)84\u201389.","journal-title":"Sci. Amer."},{"key":"BF02067239_CR3","volume-title":"A greedy heuristic for the Euclidean and rectilinear Steiner problem","author":"J.E. Beasley","year":"1989","unstructured":"J.E. Beasley, A greedy heuristic for the Euclidean and rectilinear Steiner problem, Working Paper, Department of Management Science, Imperial College, London (1989)."},{"key":"BF02067239_CR4","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1145\/321724.321733","volume":"19","author":"S.K. Chang","year":"1972","unstructured":"S.K. Chang, The generation of minimal trees with a Steiner topology, J. ACM 19(1972)699\u2013711.","journal-title":"J. ACM"},{"key":"BF02067239_CR5","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1137\/0205051","volume":"5","author":"D. Cheriton","year":"1976","unstructured":"D. Cheriton and R.E. Tarjan, Finding minimal spanning trees, SIAM J. Comput. 5(1976)724\u2013742.","journal-title":"SIAM J. Comput."},{"key":"BF02067239_CR6","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1137\/0134003","volume":"34","author":"F.R.K. Chung","year":"1976","unstructured":"F.R.K. Chung and F.K. Hwang, A lower bound for the Steiner tree problem, SIAM J. Appl. Math. 34(1976)27\u201336.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02067239_CR7","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0167-5060(08)70332-7","volume":"2","author":"F.R.K. Chung","year":"1978","unstructured":"F.R.K. Chung and R.L. Graham, Steiner trees for ladders, Ann. Discr. Math. 2(1978)173\u2013200.","journal-title":"Ann. Discr. Math."},{"key":"BF02067239_CR8","first-page":"213","volume":"26","author":"E.J. Cockayne","year":"1968","unstructured":"E.J. Cockayne and Z.A. Melzak, Steiner's problem for set terminals, J. Appl. Math. 26(1968)213\u2013218.","journal-title":"J. Appl. Math."},{"key":"BF02067239_CR9","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1080\/0025570X.1969.11975961","volume":"42","author":"E.J. Cockayne","year":"1969","unstructured":"E.J. Cockayne and Z.A. Melzak, Euclidean constructability in graph minimization problems, Math. Mag. 42(1969)206\u2013208.","journal-title":"Math. Mag."},{"key":"BF02067239_CR10","doi-asserted-by":"crossref","unstructured":"E.J. Cockayne, On Fermat's problem on the surface of a sphere, Math. Mag. (Sept\u2013Oct, 1972) 216\u2013219.","DOI":"10.1080\/0025570X.1972.11976242"},{"key":"BF02067239_CR11","volume-title":"What is Mathematics?","author":"D.R. Courant","year":"1941","unstructured":"D.R. Courant and H. Robbins,What is Mathematics? (Oxford University Press, New York, 1941)."},{"key":"BF02067239_CR12","unstructured":"D. Dobkin and P. Thurston, The geometry of circles: Voronoi diagrams, Moebius transformations, convex hulls, fortunes algorithm, the cut locus and parameterization of shape, unpublished notes for a course, Department of Computer Science, Princeton University (1987)."},{"key":"BF02067239_CR13","volume-title":"Encyclopedia of Mathematics","author":"J.D.H. Donnay","year":"1945","unstructured":"J.D.H. Donnay, Spherical trigonometry, in:Encyclopedia of Mathematics (Interscience, New York, 1945)."},{"key":"BF02067239_CR14","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1057\/jors.1978.213","volume":"29","author":"Z. Drezner","year":"1979","unstructured":"Z. Drezner and G.O. Wesolowsky, Facility location on a sphere, J. Oper. Res. Soc. 29(1979)997\u20131004.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02067239_CR15","first-page":"149","volume":"278","author":"D.-Z. Du","year":"1982","unstructured":"D.-Z. Du, F.K. Hwang and J.F. Weng, Steiner minimal trees on zig-zag lines, Trans. Amer. Math. Soc. 278(1982)149\u2013156.","journal-title":"Trans. Amer. Math. Soc."},{"key":"BF02067239_CR16","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/0132072","volume":"32","author":"M.R. Garey","year":"1977","unstructured":"M.R. Garey, R.L. Graham and D.S. Johnson, The complexity of computing Steiner minimal trees, SIAM J. Appl. Math. 32(1977)835\u2013859.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02067239_CR17","volume-title":"Computers and Intractability; A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability; A Guide to the Theory of NP-completeness (Freeman, San Francisco, 1979)."},{"key":"BF02067239_CR18","first-page":"177","volume":"4","author":"R.L. Graham","year":"1976","unstructured":"R.L. Graham and F.K. Hwang, Remarks on Steiner minimal trees, Bull. Inst. Math. Acad. Sinica 4(1976)177\u2013182.","journal-title":"Bull. Inst. Math. Acad. Sinica"},{"key":"BF02067239_CR19","first-page":"303","volume":"4","author":"M.G. Greening","year":"1971","unstructured":"M.G. Greening, Solution to problem E2233, Amer. Math. Monthly 4(1971)303\u2013304.","journal-title":"Amer. Math. Monthly"},{"key":"BF02067239_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0116001","volume":"16","author":"E.N. Gilbert","year":"1968","unstructured":"E.N. Gilbert and H.O. Pollak, Steiner minimal trees, SIAM J. Appl. Math. 16(1968)1\u201329.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02067239_CR21","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"L. Guibas and J. Stolfi, Primitives for the manipulation of general subdivisions and the computations of Voronoi diagrams, ACM Trans. Graphics 4(1985)74\u2013123.","journal-title":"ACM Trans. Graphics"},{"key":"BF02067239_CR22","volume-title":"Geometry and the Imagination","author":"D. Hilbert","year":"1962","unstructured":"D. Hilbert and S. Cohn-Vossen,Geometry and the Imagination (Chelsea Publ., New York, 1962)."},{"key":"BF02067239_CR23","unstructured":"F.W. Hwang and D. Richards, Steiner tree problems (1989), unpublished manuscript."},{"key":"BF02067239_CR24","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1007\/BF01588324","volume":"18","author":"D.W. Litwhiler","year":"1980","unstructured":"D.W. Litwhiler, Steiner's problem and Fagnano's result on the sphere, Math. Progr. 18(1980)286\u2013290.","journal-title":"Math. Progr."},{"key":"BF02067239_CR25","volume-title":"Facilities Location","author":"R.F. Love","year":"1988","unstructured":"R.F. Love, J.G. Morris and G.O. Wesolowsky,Facilities Location (North-Holland, Amsterdam, 1988)."},{"key":"BF02067239_CR26","doi-asserted-by":"crossref","first-page":"143","DOI":"10.4153\/CMB-1961-016-2","volume":"4","author":"Z.A. Melzak","year":"1961","unstructured":"Z.A. Melzak, On the problem of Steiner, Can. Math. Bull. 4(1961)143\u2013148.","journal-title":"Can. Math. Bull."},{"key":"BF02067239_CR27","unstructured":"R. Motwhani and P. Raghavan, Geometry on the sphere: Deterministic and probabilistic computations (1987), unpublished manuscript."},{"key":"BF02067239_CR28","doi-asserted-by":"crossref","unstructured":"F. Preparata and M.I. Shamos,Computational Geometry (Springer, 1985).","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"BF02067239_CR29","first-page":"1389","volume":"36","author":"R.C. Prim","year":"1957","unstructured":"R.C. Prim, Shortest connecting networks and some generalizations, BSTJ 36(1957)1389\u201311401.","journal-title":"BSTJ"},{"key":"BF02067239_CR30","unstructured":"M.I. Shamos, Computational geometry, Ph.D. Thesis, Yale University (1978)."},{"key":"BF02067239_CR31","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/03052157908902401","volume":"4","author":"J. MacGregor Smith","year":"1979","unstructured":"J. MacGregor Smith and J.S. Liebman, Steiner trees, Steiner circuits, and the interference problem in building design, Eng. Opt. 4(1979)15\u201336.","journal-title":"Eng. Opt."},{"key":"BF02067239_CR32","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/net.3230110104","volume":"11","author":"J. MacGregor Smith","year":"1981","unstructured":"J. MacGregor Smith, D.T. Lee and J.S. Liebman, AnO(N logN) heuristic for Steiner minimal tree problems on the Euclidean metric, Networks 11(1981)23\u201339.","journal-title":"Networks"},{"key":"BF02067239_CR33","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1137\/0217035","volume":"17","author":"P.M. Vaidya","year":"1988","unstructured":"P.M. Vaidya, Minimum spanning trees ink-dimensional space, SIAM J. Comput. 17(1988)572\u2013582.","journal-title":"SIAM J. Comput."},{"key":"BF02067239_CR34","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/0166-0462(82)90004-7","volume":"12","author":"G.O. Wesolowsky","year":"1982","unstructured":"G.O. Wesolowsky, Location problems on a sphere, Regional Sci. Urban Econ. 12(1982)495\u2013508.","journal-title":"Regional Sci. Urban Econ."},{"key":"BF02067239_CR35","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/net.3230170203","volume":"17","author":"P. Winter","year":"1987","unstructured":"P. Winter, Steiner problem in networks: A survey, Networks 17(1987)129\u2013167.","journal-title":"Networks"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02067239.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02067239\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02067239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T09:13:30Z","timestamp":1557825210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02067239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,7]]},"references-count":35,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1991,7]]}},"alternative-id":["BF02067239"],"URL":"https:\/\/doi.org\/10.1007\/bf02067239","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,7]]}}}