{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T04:14:51Z","timestamp":1769832891668,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,4,1]],"date-time":"1993-04-01T00:00:00Z","timestamp":733622400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1993,4]]},"DOI":"10.1007\/bf02189328","type":"journal-article","created":{"date-parts":[[2005,9,21]],"date-time":"2005-09-21T03:56:54Z","timestamp":1127275014000},"page":"351-370","source":"Crossref","is-referenced-by-count":27,"title":["Minimum steiner trees in normed planes"],"prefix":"10.1007","volume":"9","author":[{"given":"Ding-Zhu","family":"Du","sequence":"first","affiliation":[]},{"given":"Biao","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Ronald L.","family":"Graham","sequence":"additional","affiliation":[]},{"given":"Zi-Cheng","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Peng-Jun","family":"Wan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1993,4,1]]},"reference":[{"key":"BF02189328_CR1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.2140\/pjm.1991.149.201","volume":"149","author":"M. Alfaro","year":"1991","unstructured":"M. Alfaro, M. Conger, K. Hodges, A. Levy, R. Kochar, L. Kuklinski, Z. Mahmood, and K. von Haam, The structure of singularities of \u03a6-minimizing networks inR 2,Pacific J. Math. 149 (1991), 201\u2013210.","journal-title":"Pacific J. Math."},{"key":"BF02189328_CR2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF00181589","volume":"17","author":"G. D. Chakerian","year":"1985","unstructured":"G. D. Chakerian and M. A. Ghadehari, The Fermat problem in Minkowski space,Geom. Dedicata 17 (1985), 227\u2013238.","journal-title":"Geom. Dedicata"},{"key":"BF02189328_CR3","doi-asserted-by":"crossref","first-page":"431","DOI":"10.4153\/CMB-1967-041-8","volume":"10","author":"E. J. Cockayne","year":"1967","unstructured":"E. J. Cockayne, On the Steiner problem,Canad. Math. Bull. 10 (1967), 431\u2013450.","journal-title":"Canad. Math. Bull."},{"key":"BF02189328_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01758755","volume":"7","author":"D. Z. Du","year":"1992","unstructured":"D. Z. Du and F. K. Hwang, A proof of Gilbert-Pollak's conjecture on the Steiner ratio,Algorithmica 7 (1992), 121\u2013135.","journal-title":"Algorithmica"},{"key":"BF02189328_CR5","first-page":"1001","volume":"21","author":"D. Z. Du","year":"1992","unstructured":"D. Z. Du and F. K. Hwang, Reducing the Steiner problem in a normed plane,SIAM J. Comput. 21 (1992), 1001\u20131007.","journal-title":"SIAM J. Comput."},{"key":"BF02189328_CR6","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":"BF02189328_CR7","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1137\/0132071","volume":"32","author":"M. R. Garey","year":"1977","unstructured":"M. R. Garey and D. S. Johnson, The rectilinear Steiner tree problem is NP-complete,SIAM J. Appl. Math. 32 (1977), 826\u2013834.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02189328_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0116001","volume":"178","author":"E. N. Gilbert","year":"1968","unstructured":"E. N. Gilbert and H. O. Pollak, Steiner minimal trees,SIAM J. Appl. Math. 178 (1968), 1\u201329.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02189328_CR9","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/0130013","volume":"30","author":"F. K. Hwang","year":"1976","unstructured":"F. K. Hwang, On Steiner minimal trees with rectilinear distance,SIAM J. Appl. Math. 30 (1976), 104\u2013114.","journal-title":"SIAM J. Appl. Math."},{"key":"BF02189328_CR10","unstructured":"G. Lawlor and F. Morgan, Paired calibrations applied to soapfilms, immiscible fluids, and surfaces or networks minimizing other norms, Preprint (1991)."},{"key":"BF02189328_CR11","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01758757","volume":"7","author":"Z. C. Liu","year":"1992","unstructured":"Z. C. Liu and D. Z. Du, On Steiner minimal trees withL p distance,Algorithmica 7 (1992), 179\u2013191.","journal-title":"Algorithmica"},{"key":"BF02189328_CR12","volume-title":"Companion to Concrete Mathematics, Vol. II","author":"Z. A. Melzak","year":"1976","unstructured":"Z. A. Melzak,Companion to Concrete Mathematics, Vol. II, Wiley, New York, 1976."},{"key":"BF02189328_CR13","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1007\/BF01681346","volume":"9","author":"D. Sankoff","year":"1975","unstructured":"D. Sankoff and P. Rousseau, Locating the vertices of a Steiner tree in an arbitrary metric space,Math. Programming 9 (1975), 240\u2013246.","journal-title":"Math. Programming"},{"key":"BF02189328_CR14","unstructured":"M. Sarrafzadeh and C. K. Wong, Hierarchical Steiner tree construction in uniform orientations, Unpublished manuscript."},{"key":"BF02189328_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0038-0121(82)90017-9","volume":"16","author":"J. M. Smith","year":"1982","unstructured":"J. M. Smith and M. Gross, Steiner minimal trees and urban service networks,J. Sociol. Econ. Planning 16 (1982), 21\u201338.","journal-title":"J. Sociol. Econ. Planning"},{"key":"BF02189328_CR16","volume-title":"Das Steiner-Problem in Banach-Minkowski-R\u00e4umen","author":"D. Cieslik","year":"1991","unstructured":"D. Cieslik, Das Steiner-Problem in Banach-Minkowski-R\u00e4umen, Habilitationsschrift, Ernst-Moritz-Arnot-Universit\u00e4t, Greifswald, 1991."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02189328.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02189328\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02189328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T17:31:26Z","timestamp":1557855086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02189328"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,4]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,4]]}},"alternative-id":["BF02189328"],"URL":"https:\/\/doi.org\/10.1007\/bf02189328","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,4]]}}}