{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:51:09Z","timestamp":1725889869196},"publisher-location":"Boston, MA","reference-count":32,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781441948137"},{"type":"electronic","value":"9781475730234"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-1-4757-3023-4_8","type":"book-chapter","created":{"date-parts":[[2013,2,21]],"date-time":"2013-02-21T08:28:50Z","timestamp":1361435330000},"page":"573-589","source":"Crossref","is-referenced-by-count":1,"title":["The Steiner Ratio of L p -planes"],"prefix":"10.1007","author":[{"given":"Jens","family":"Albrecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dietmar","family":"Cieslik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"J. Albrecht. Das Steinerverhiiltnis endlich dimensionaler L P -R\u00e4umen. Master\u2019s thesis, Ernst-Moritz-Arndt Universit\u00e4t Greifswald, 1997."},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"J. Albrecht and D. Cieslik. The Steiner ratio of finite dimensional L-spaces. to appear in Advances in Steiner Trees, 1998.","DOI":"10.1007\/978-1-4757-3023-4_8"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1137\/0205051","volume":"5","author":"D Cheriton","year":"1976","unstructured":"D. Cheriton and R.E. Tarjan. Finding Minimum Spanning Trees. SIAM J. Comp. Vol. 5 (1976) pp. 724\u2013742.","journal-title":"Siam J. Comp"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1111\/j.1749-6632.1985.tb14564.x","volume":"440","author":"FR 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. Vol. 440 (1985) pp. 328\u2013346.","journal-title":"Ann. N.Y. Acad. Sci"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1137\/0134003","volume":"34","author":"FR Chung","year":"1978","unstructured":"F.R.K. Chung and F.K. Hwang. A lower bound for the Steiner Tree Problem. SIAM J. Appl. Math. Vol. 34 (1978) pp. 27\u201336.","journal-title":"Siam J. Appl. Math"},{"key":"8_CR6","first-page":"231","volume-title":"Contemporary Methods in Graph Theory","author":"D Cieslik","year":"1990","unstructured":"D. Cieslik. The Steiner-ratio in Banach-Minkowski planes. In R. Bodendieck, editor, Contemporary Methods in Graph Theory, ( Bibliographisches Institut, Mannheim, 1990 ) pp. 231\u2013247."},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"D. Cieslik. Steiner Minimal Trees. (Kluwer Academic Publishers, 1998 ).","DOI":"10.1007\/978-1-4757-6585-4"},{"key":"8_CR8","unstructured":"D. Cieslik. The Steiner ratio of G2 k to appear in Applied Discrete Mathematics."},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0012-365X(94)00368-S","volume":"155","author":"D Cieslik","year":"1996","unstructured":"D. Cieslik and J. Linhart. Steiner Minimal Trees in L. Discrete Mathematics Vol. 155 (1996) pp. 39\u201348.","journal-title":"Discrete Mathematics"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"431","DOI":"10.4153\/CMB-1967-041-8","volume":"10","author":"EJ Cockayne","year":"1967","unstructured":"E.J. Cockayne. On the Steiner Problem. Canad. Math. Bull. Vol. 10 (1967) pp. 431\u2013450.","journal-title":"Canad. Math. Bull"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02189328","volume":"9","author":"DZ Du","year":"1993","unstructured":"D.Z. Du, B. Gao, R.L. Graham, Z.C. Liu, and P.J. Wan. Minimum Steiner Trees in Normed Planes. Discrete and Computational Geometry Vol. 9 (1993) pp. 351\u2013370.","journal-title":"Discrete and Computational Geometry"},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1090\/S0002-9947-1983-0697065-3","volume":"278","author":"DZ Du","year":"1983","unstructured":"D.Z. Du and F.K. Hwang. A new bound for the Steiner Ratio. Trans. Am. Math. Soc. Vol. 278 (1983) 137\u2013148.","journal-title":"Trans. Am. Math. Soc"},{"key":"8_CR13","unstructured":"D.Z. Du and F.K. Hwang. An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak\u2019s conjecture on Steiner ratio. Proc. of the 31st Ann. Symp. on Foundations of Computer Science, St. Louis, 1990."},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1137\/0221059","volume":"21","author":"DZ Du","year":"1992","unstructured":"D.Z. Du and F.K. Hwang. Reducing the Steiner Problem in a normed space. SIAM J. Computing Vol. 21 (1992) 1001\u20131007.","journal-title":"Siam J. Computing"},{"key":"8_CR15","first-page":"230240","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 Vol. 38 (1985) pp. 230240.","journal-title":"J. Combin. Theory"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/0097-3165(82)90056-5","volume":"32","author":"DZ Du","year":"1982","unstructured":"D.Z. Du, E.Y. Yao, and F.K. Hwang. A Short Proof of a Result of Pollak on Steiner Minimal Trees. J. Combin. Theory, Ser. A Vol. 32 (1982) pp. 396\u2013400.","journal-title":"J. Combin. TheorySer. A"},{"key":"8_CR17","unstructured":"P. Fermat. Abhandlungen \u00fcber Maxima und Minima. Oswalds Klassiker der exakten Wissenschaften, Number 238, 1934."},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(95)00005-H","volume":"142","author":"B Gao","year":"1993","unstructured":"B. Gao, D.Z. Du and R.L. Graham. A Tight Lower Bound for the Steiner Ratio in Minkowski Planes. Discrete Mathematics Vol. 142 (1993) 49\u201363.","journal-title":"Discrete Mathematics"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0132072","volume":"32","author":"MR 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. Vol. 32 (1977) pp. 835\u2013859.","journal-title":"Siam J. Appl. Math"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1137\/0132071","volume":"32","author":"MR Garey","year":"1977","unstructured":"M.R. Garey and D.S. Johnson. The rectilinear Steiner Minimal Trees is NP-complete. SIAM J. Appl. Math. Vol. 32 (1977) pp. 826\u2013834.","journal-title":"Siam J. Appl. Math"},{"key":"8_CR21","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractibility. (San Francisco, 1979 )."},{"key":"8_CR22","unstructured":"C.F. Gau\u00df. Briefwechsel Gau\u00df-Schuhmacher. Werke Bd. X,1, (G\u00f6ttingen, 1917 ) pp. 459\u2013468."},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0116001","volume":"16","author":"EN Gilbert","year":"1968","unstructured":"E.N. Gilbert and H.O. Pollak. Steiner Minimal Trees. SIAM J. Appl. Math. Vol. 16 (1968) pp. 1\u201329.","journal-title":"Siam J. Appl. Math"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MAHC.1985.10011","volume":"7","author":"RL Graham","year":"1985","unstructured":"R.L. Graham and P. Hell. On the History of the Minimum Spanning Tree Problem. Ann. Hist. Comp. Vol. 7 (1985) pp. 43\u201357.","journal-title":"Ann. Hist. Comp"},{"key":"8_CR25","first-page":"177","volume":"4","author":"RL Graham","year":"1967","unstructured":"R.L. Graham and F.K. Hwang. A remark on Steiner Minimal Trees. Bull. of the Inst. of Math. Ac. Sinica Vol. 4 (1967) pp. 177\u2013182.","journal-title":"Bull. of the Inst. of Math. Ac. Sinica"},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1137\/0130013","volume":"30","author":"FK Hwang","year":"1976","unstructured":"F.K. Hwang. On Steiner Minimal Trees with rectilinear distance. SIAM J. Appl. Math. Vol. 30 (1976) pp. 104\u2013114.","journal-title":"Siam J. Appl. Math"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"F.K. Hwang, D.S. Richards, and P. Winter. The Steiner Tree Problem. (North-Holland, 1992 ).","DOI":"10.1002\/net.3230220105"},{"key":"8_CR28","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"J.B. Kruskal. On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. of the Am. Math. Soc. Vol. 7 (1956) pp. 48\u201350.","journal-title":"Proc. of the Am. Math. Soc"},{"key":"8_CR29","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF01758757","volume":"7","author":"ZC Liu","year":"1992","unstructured":"Z.C. Liu and D.Z. Du. On Steiner Minimal Trees with Lp Distance. Algorithmica Vol. 7 (1992) pp. 179\u2013192.","journal-title":"Algorithmica"},{"key":"8_CR30","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/0097-3165(78)90058-4","volume":"24","author":"HO Pollak","year":"1978","unstructured":"H.O. Pollak. Some remarks on the Steiner Problem. J. Combin. Theory, Ser. A Vol. 24 (1978) pp. 278\u2013295.","journal-title":"Problemj. Combin. Theory Ser. A"},{"key":"8_CR31","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/0097-3165(91)90073-P","volume":"58","author":"J.H. Rubinstein","year":"1991","unstructured":"J.H. Rubinstein and D.A. Thomas. The Steiner Ratio conjecture for six points. J. Combin. Theory, Ser. A Vol. 58 (1991) pp. 54\u201377.","journal-title":"J. Combin. Theory"},{"key":"8_CR32","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0012-365X(96)00080-5","volume":"171","author":"PJ Wan","year":"1997","unstructured":"P.J. Wan, D.Z. Du, and R.L. Graham. The Steiner ratio of the Dual Normed Plane. Discrete Mathematics Vol, 171 (1997) pp. 261\u2013275.","journal-title":"Discrete Mathematics Vol"}],"container-title":["Handbook of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4757-3023-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T04:12:34Z","timestamp":1644379954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4757-3023-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9781441948137","9781475730234"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-1-4757-3023-4_8","relation":{},"subject":[],"published":{"date-parts":[[1999]]}}}