{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:17:17Z","timestamp":1726514237191},"reference-count":20,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1997,6,1]],"date-time":"1997-06-01T00:00:00Z","timestamp":865123200000},"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":5890,"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":[[1997,6]]},"DOI":"10.1016\/s0012-365x(96)00080-5","type":"journal-article","created":{"date-parts":[[2003,4,30]],"date-time":"2003-04-30T22:23:46Z","timestamp":1051741426000},"page":"261-275","source":"Crossref","is-referenced-by-count":7,"title":["The Steiner ratio for the dual normed plane"],"prefix":"10.1016","volume":"171","author":[{"given":"Peng-Jun","family":"Wan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ding-Zhu","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronald L.","family":"Graham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(96)00080-5_BIB1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.2140\/pjm.1991.149.201","article-title":"The structure of singularities of \u03a6-minimizing networks in R2","volume":"149","author":"Alfaro","year":"1991","journal-title":"Pacific J. Math."},{"key":"10.1016\/S0012-365X(96)00080-5_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\/S0012-365X(96)00080-5_BIB3","series-title":"Contemporary Methods in Graph Theory","first-page":"231","article-title":"The Steiner ratio of Banach-Minkowski planes","author":"Cieslik","year":"1990"},{"key":"10.1016\/S0012-365X(96)00080-5_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\/S0012-365X(96)00080-5_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\/S0012-365X(96)00080-5_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\/S0012-365X(96)00080-5_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\/S0012-365X(96)00080-5_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\/S0012-365X(96)00080-5_BIB9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(95)00005-H","article-title":"A tight lower bound for the Steiner ratio in Minkowski planes","volume":"142","author":"Gao","year":"1995","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(96)00080-5_BIB10","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\/S0012-365X(96)00080-5_BIB11","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\/S0012-365X(96)00080-5_BIB12","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\/S0012-365X(96)00080-5_BIB13","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\/S0012-365X(96)00080-5_BIB14","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\/S0012-365X(96)00080-5_BIB15","series-title":"Paired calibrations applied to soapfilms, immiscible fluids, and surfaces or networks minimizing other norms","author":"Lawlor","year":"1991"},{"key":"10.1016\/S0012-365X(96)00080-5_BIB16","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"},{"key":"10.1016\/S0012-365X(96)00080-5_BIB17","volume":"Vol II","author":"Melzak","year":"1976"},{"key":"10.1016\/S0012-365X(96)00080-5_BIB18","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\/S0012-365X(96)00080-5_BIB19","unstructured":"M. Sarrafzadeh and C.K. Wong, Hierarchical Steiner tree construction in uniform orientations, unpublished manuscript."},{"key":"10.1016\/S0012-365X(96)00080-5_BIB20","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:S0012365X96000805?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X96000805?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T01:26:55Z","timestamp":1555982815000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X96000805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":20,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["S0012365X96000805"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(96)00080-5","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}