{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T11:32:12Z","timestamp":1717587132021},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1992,6]]},"DOI":"10.1007\/bf01758758","type":"journal-article","created":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T10:49:08Z","timestamp":1118832548000},"page":"193-218","source":"Crossref","is-referenced-by-count":17,"title":["Graham's problem on shortest networks for points on a circle"],"prefix":"10.1007","volume":"7","author":[{"given":"J. H.","family":"Rubinstein","sequence":"first","affiliation":[]},{"given":"D. A.","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01758758_CR1","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1090\/S0002-9939-1985-0810173-6","volume":"95","author":"D. Z. Du","year":"1985","unstructured":"D. Z. Du, F. K. Hwang, and S. C. Chao, Steiner Minimal Tree for Points on a Circle,Proc. Amer. Math. Soc.,95 (1985), 613\u2013618.","journal-title":"Proc. Amer. Math. Soc."},{"key":"BF01758758_CR2","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":"BF01758758_CR3","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":"BF01758758_CR4","unstructured":"R. L. Graham, Some Results on Steiner Minimal Trees, Unpublished manuscript dated 11 May 1967."},{"key":"BF01758758_CR5","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,Canad. Math. Bull,4 (1961), 143\u2013148.","journal-title":"Canad. Math. Bull"},{"key":"BF01758758_CR6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/0097-3165(78)90058-4","volume":"24","author":"H. O. Pollak","year":"1978","unstructured":"H. O. Pollak, Some Remarks on the Steiner Problem,J. Combin. Theory Ser. A,24 (1978), 278\u2013295.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF01758758_CR7","unstructured":"J. H. Rubinstein and D. A. Thomas, A Variational Approach to the Steiner Network Problem, Preprint."},{"key":"BF01758758_CR8","unstructured":"J. H. Rubinstein and D. A. Thomas, Critical Points for the Steiner Ratio Conjecture, Preprint."},{"key":"BF01758758_CR9","unstructured":"J. H. Rubinstein and D. A. Thomas, The Steiner Ratio Conjecture for Cocircular Points, Preprint."},{"key":"BF01758758_CR10","unstructured":"J. H. Rubinstein and D. A. Thomas, The Steiner Ratio Conjecture for Six Points, Preprint."},{"key":"BF01758758_CR11","unstructured":"J. H. Rubinstein, D. A. Thomas, and J. F. Weng, Degree Five Steiner Points Cannot Reduce Network Costs for Planar Sets, Preprint."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758758.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01758758\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T16:25:40Z","timestamp":1557332740000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01758758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":11,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF01758758"],"URL":"https:\/\/doi.org\/10.1007\/bf01758758","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}