{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:28:18Z","timestamp":1759638498098},"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\/bf01758757","type":"journal-article","created":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T10:49:08Z","timestamp":1118832548000},"page":"179-191","source":"Crossref","is-referenced-by-count":14,"title":["On Steiner minimal trees withL p distance"],"prefix":"10.1007","volume":"7","author":[{"given":"Zi -Cheng","family":"Liu","sequence":"first","affiliation":[]},{"given":"Ding -Zhu","family":"Du","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01758757_CR1","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1111\/j.1749-6632.1985.tb14564.x","volume":"440","author":"F. R. K. Chung","year":"1985","unstructured":"F. R. K. Chung and R. L. Graham, A new bound for euclidean Steiner minimal trees,Ann. N. Y. Acad. Sci,440 (1985), 328\u2013346.","journal-title":"Ann. N. Y. Acad. Sci"},{"key":"BF01758757_CR2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1137\/0134003","volume":"34","author":"F. R. K. Chung","year":"1978","unstructured":"F. R. K. Chung and F. K. Hwang, A lower bound for the Steiner tree problem,SIAM J. Appl. Math.,34 (1978), 27\u201336.","journal-title":"SIAM J. Appl. Math."},{"key":"BF01758757_CR3","unstructured":"D. Z. Du, On Steiner ratio conjectures,Proceedings of NATO Advanced Research Workshop on Topological Network Designs, Denmark, 1989."},{"key":"BF01758757_CR4","first-page":"138","volume":"278","author":"D. Z. Du","year":"1983","unstructured":"D. Z. Du and F. K. Hwang, A new bound for the Steiner ratio,Trans. Amer. Math. Soc.,278 (1983), 138\u2013148.","journal-title":"Trans. Amer. Math. Soc."},{"key":"BF01758757_CR5","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/0097-3165(85)90073-1","volume":"38","author":"D. Z. Du","year":"1985","unstructured":"D. Z. Du, F. K. Hwang, and E. N. Yao, The Steiner ratio conjecture is true for five points,J. Combin. Theory Ser. A,38 (1985), 230\u2013240.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF01758757_CR6","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":"BF01758757_CR7","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":"BF01758757_CR8","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":"BF01758757_CR9","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":"BF01758757_CR10","unstructured":"J. H. Rubinstein and D. Thomas, The Steiner ratio conjecture for six points, Manuscript."},{"key":"BF01758757_CR11","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. Soc. Econ. Plann.,16 (1982), 21\u201338.","journal-title":"J. Soc. Econ. Plann."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758757.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01758757\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758757","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\/BF01758757"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":11,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF01758757"],"URL":"https:\/\/doi.org\/10.1007\/bf01758757","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}