{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:08:48Z","timestamp":1726513728448},"reference-count":19,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6591,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1016\/0012-365x(95)00005-h","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T13:36:38Z","timestamp":1027604198000},"page":"49-63","source":"Crossref","is-referenced-by-count":12,"title":["A tight lower bound for the Steiner ratio in Minkowski planes"],"prefix":"10.1016","volume":"142","author":[{"given":"Biao","family":"Gao","sequence":"first","affiliation":[]},{"given":"Ding-Zhu","family":"Du","sequence":"additional","affiliation":[]},{"given":"Ronald L.","family":"Graham","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(95)00005-H_BIB1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.2140\/pjm.1991.149.201","article-title":"The structure of singularities of \u03c6-minimizing networks in {if{oR}3}","volume":"149","author":"Alfaro","year":"1991","journal-title":"Pacific J. Math."},{"key":"10.1016\/0012-365X(95)00005-H_BIB2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF00181589","article-title":"The Fermat problem in Minkowski space","volume":"17","author":"Chakerian","year":"1985","journal-title":"Geom. Dedicata"},{"key":"10.1016\/0012-365X(95)00005-H_BIB3","series-title":"Contemporary Methods in Graph Theory","first-page":"231","article-title":"The Steiner ratio of Banach\u2014Minkowski planes","author":"Cieslik","year":"1990"},{"key":"10.1016\/0012-365X(95)00005-H_BIB4","doi-asserted-by":"crossref","first-page":"431","DOI":"10.4153\/CMB-1967-041-8","article-title":"On the Steiner problem","volume":"10","author":"Cockayne","year":"1967","journal-title":"Canad. Math. Bull."},{"key":"10.1016\/0012-365X(95)00005-H_BIB5","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/BF02071981","article-title":"On Steiner ratio conjectures","volume":"33","author":"Du","year":"1991","journal-title":"Ann. Oper. Res."},{"key":"10.1016\/0012-365X(95)00005-H_BIB6","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02189328","article-title":"Minimum Steiner trees in normed planes","volume":"9","author":"Du","year":"1993","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0012-365X(95)00005-H_BIB7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01758755","article-title":"A proof of Gilbert-Pollak's conjecture on the Steiner ratio","volume":"7","author":"Du","year":"1992","journal-title":"Algorithmica"},{"key":"10.1016\/0012-365X(95)00005-H_BIB8","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1137\/0221059","article-title":"Reducing the Steiner problem in a normed space","volume":"21","author":"Du","year":"1992","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0012-365X(95)00005-H_BIB9","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/0132072","article-title":"The complexity of computing Steiner minimal trees","volume":"32","author":"Garey","year":"1977","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(95)00005-H_BIB10","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1137\/0132071","article-title":"The rectilinear Steiner tree problem is NP-complete","volume":"32","author":"Garey","year":"1977","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(95)00005-H_BIB11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0116001","article-title":"Steiner minimal trees","volume":"178","author":"Gilbert","year":"1968","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(95)00005-H_BIB12","first-page":"177","article-title":"Remarks on Steiner minimum trees","volume":"4","author":"Graham","year":"1976","journal-title":"Bull. Inst. Math. Acad. Sinica"},{"key":"10.1016\/0012-365X(95)00005-H_BIB13","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/0130013","article-title":"On Steiner minimal trees with rectilinear distance","volume":"30","author":"Hwang","year":"1976","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(95)00005-H_BIB14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2140\/pjm.1994.166.55","article-title":"Paired calibrations applied to soapfilms, immiscible fluids, and surfaces or networks minimizing other norms","volume":"166","author":"Lawlor","year":"1994","journal-title":"Pacific J. Math."},{"key":"10.1016\/0012-365X(95)00005-H_BIB15","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01758757","article-title":"On Steiner minimal trees with Lp distance","volume":"7","author":"Liu","year":"1992","journal-title":"Algorithmica"},{"volume":"Vol. II","year":"1976","author":"Melzak","key":"10.1016\/0012-365X(95)00005-H_BIB16"},{"key":"10.1016\/0012-365X(95)00005-H_BIB17","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1007\/BF01681346","article-title":"Locating the vertices of a Steiner tree in an arbitrary metric space","volume":"9","author":"Sankoff","year":"1975","journal-title":"Math. Programming"},{"key":"10.1016\/0012-365X(95)00005-H_BIB18","unstructured":"M. Sarrafzadeh and C.K. Wong, Hierarchical Steiner tree construction in uniform orientations, unpublished manuscripts."},{"key":"10.1016\/0012-365X(95)00005-H_BIB19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0038-0121(82)90017-9","article-title":"Steiner minimal trees and urban service networks","volume":"16","author":"Smith","year":"1982","journal-title":"J. Socio. Econ. Plng"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9500005H?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9500005H?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T14:22:01Z","timestamp":1556115721000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X9500005H"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":19,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["0012365X9500005H"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(95)00005-h","relation":{},"ISSN":["0012-365X"],"issn-type":[{"type":"print","value":"0012-365X"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}