{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T14:29:37Z","timestamp":1698157777018},"reference-count":17,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":7710,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1985,9]]},"abstract":"Abstract<\/jats:title>Gilbert and Pollak conjectured that the length of the minimal Steiner tree (MST) is at least \\documentclass{article}\\pagestyle{empty}\\begin{document}$ \\sqrt {3\/4} $\\end{document}<\/jats:styled-content> that of the minimal spanning tree. In a subsequent paper, Gilbert generalized the Steiner tree problem by adding flow dependent weights to the arcs. We refer to the generalized problem as the Minimal Gilbert Network Problem, and to its optimal solution as the Minimal Gilbert Network (MGN). The purpose of this article is to generalize Gilbert and Pollak's conjecture to the ratio between the MGN and the regular minimal network (where extra nodes are not allowed). We prove that when the regular minimal network connects three nodes, the highest improvement possible, by adding exactly one extra point, is (2 \u2212 \\documentclass{article}\\pagestyle{empty}\\begin{document}$ \\sqrt 3 $\\end{document}<\/jats:styled-content>)\/2, and that this maximal improvement can be achieved only for the symmetric case, namely, where the three nodes are the vertices of an equilateral triangle and the weights of the three arcs are equal. As this is actually a Steiner tree case, we believe that the generalized and the original conjectures are equivalent, i.e., if this generalized conjecture will ever be disproved, the counterexample (or at least one of the possible counterexamples) would also disprove the original conjecture. Another result we present is a proof of the existence of the Gilbert generalized Steiner construction.<\/jats:p>","DOI":"10.1002\/net.3230150307","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T19:50:35Z","timestamp":1178913035000},"page":"365-380","source":"Crossref","is-referenced-by-count":5,"title":["The Gilbert and Pollak conjecture\u2014a generalization"],"prefix":"10.1002","volume":"15","author":[{"given":"Dan","family":"Trietsch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriel Y.","family":"Handler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"1","article-title":"Transportation network design","volume":"13","year":"1979","journal-title":"Trans. Res."},{"key":"e_1_2_1_3_2","first-page":"313","article-title":"Steiner trees for the regular simplex","volume":"4","author":"Chung F. R. K.","year":"1976","journal-title":"Bull. Inst. Math. Acad. Sinica"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1137\/0134003"},{"key":"e_1_2_1_5_2","unstructured":"F. R. K.Chung andR. L.Graham A new bound for Steiner minimal trees is to appear in the Proceedings of the New York Academy of Science (presented in1983)."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1137\/0118014"},{"key":"e_1_2_1_7_2","volume-title":"What is Mathematics?","author":"Courant R.","year":"1941"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(85)90073-1"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/0132072"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1967.tb04250.x"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/0116001"},{"key":"e_1_2_1_12_2","first-page":"177","article-title":"Remarks on Steiner minimal trees","volume":"4","author":"Graham R. L.","year":"1976","journal-title":"I. Bull. Inst. Math. Acad. Sinica"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230080402"},{"key":"e_1_2_1_14_2","series-title":"Studies in Mathematics 10","first-page":"52","volume-title":"Studies in Optimization","author":"Kuhn H. W.","year":"1974"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1961-016-2"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(79)90008-0"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90058-4"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230150307","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230150307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T12:55:48Z","timestamp":1697806548000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230150307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,9]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1985,9]]}},"alternative-id":["10.1002\/net.3230150307"],"URL":"https:\/\/doi.org\/10.1002\/net.3230150307","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,9]]}}}