{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T17:57:29Z","timestamp":1759773449533},"reference-count":40,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"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":6072,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1016\/s0166-218x(96)00064-9","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T23:10:20Z","timestamp":1052781020000},"page":"187-215","source":"Crossref","is-referenced-by-count":13,"title":["Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in E3"],"prefix":"10.1016","volume":"71","author":[{"given":"J.MacGregor","family":"Smith","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Badri","family":"Toppur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(96)00064-9_BIB1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/BF02574698","article-title":"Euclidean minimum spanning trees and bichromatic closest pairs","volume":"6","author":"Agarwal","year":"1991","journal-title":"Discrete. Comput. Geom."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1126\/science.7695699","article-title":"Crystal and molecular structure of a Collagen-like 2 peptide At 1.9 angstrom resolution","volume":"266","author":"Bella","year":"1994","journal-title":"Science"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB3","series-title":"Computing and Euclidean Geometry","first-page":"23","article-title":"Mesh generation and optimal triangulation","author":"Bern","year":"1992"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB4","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1038\/scientificamerican0189-84","article-title":"The shortest-network problem","volume":"260","author":"Bern","year":"1989","journal-title":"Scientific Amer."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB5","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/BF01025482","article-title":"An energetic evaluation \u2026 collagen microfibril model","volume":"10","author":"Chen","year":"1991","journal-title":"J. Protein Chem."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB6","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1137\/0134003","article-title":"A lower bound for the Steiner tree problem","volume":"34","author":"Chung","year":"1976","journal-title":"Siam J. Appl. Math."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB7","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0167-5060(08)70332-7","article-title":"Steiner Trees for Ladders","volume":"2","author":"Chung","year":"1978","journal-title":"Ann. of Discrete Math."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB8","series-title":"What is Mathematics?","author":"Courant","year":"1941"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB9","unstructured":"H.M.S. Coxeter, Introduction to Geometry."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB10","series-title":"Distance Geometry and Conformatinal Calculations","author":"Crippen","year":"1981"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB11","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF02067239","article-title":"Minimal Length Tree Networks on the Unit Sphere","volume":"33","author":"Dolan","year":"1991","journal-title":"Ann. Oper. Res."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB12","series-title":"The Structure and Action of Proteins","author":"Dickerson","year":"1969"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB13","series-title":"Disproving Gilbert-Pollak conjecture in higher dimensional spaces, manuscript","author":"Du","year":"1992"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01758755","article-title":"A proof of the Gilbert-Pollak conjecture on the Steiner ratio","volume":"7","author":"Du","year":"1992","journal-title":"Algorithmica"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB15","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1090\/S0002-9947-1983-0697066-5","article-title":"Steiner minimal trees on zig-zag lines","volume":"278","author":"Du","year":"1982","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB16","unstructured":"D.Z. Du, and W. Smith, Three disproofs of the Gilbert-Pollak conjecture on Steiner ratio in three or more dimensions, in review."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB17","series-title":"No More Secondhand God.","author":"Fuller","year":"1963"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB18","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\/S0166-218X(96)00064-9_BIB19","author":"Garey","year":"1979"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB20","doi-asserted-by":"crossref","unstructured":"E.N. Gilbert, private communication (1994).","DOI":"10.1177\/030802269405700106"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0116001","article-title":"Steiner minimal trees","volume":"16","author":"Gilbert","year":"1968","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB22","article-title":"The molecule problem: determining conformation from pairwise distances","author":"Hendrickson","year":"1990"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB23","article-title":"Steiner tree problems, Networks","author":"Hwang","year":"1989"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB24","doi-asserted-by":"crossref","unstructured":"L. Margulis, private communication (1994).","DOI":"10.1016\/0921-4526(94)90010-8"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB25","series-title":"Ceramic Science for Materials Technologists","author":"McColm","year":"1983"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB26","first-page":"171","article-title":"Calculation of the structures of Collagen models.\u2026","volume":"54","author":"Miller","year":"1976"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB27","doi-asserted-by":"crossref","first-page":"6472","DOI":"10.1021\/j100194a068","article-title":"Energy parameters in polypeptides.\u2026","volume":"96","author":"Nemethy","year":"1992","journal-title":"J. Phys. Chem."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB28","series-title":"The Architecture of Molecules","author":"Pauling","year":"1963"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB29","unstructured":"P. Pearce, Structure in Nature is a Strategy for Design (MIT Press, Cambridge MA)."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB30","series-title":"Procedings of the 17th Allerton Conf. on Communication, Control and Computing","first-page":"480","article-title":"Embeddability of weighted graphs in k-space is strongly NP-Hard","author":"Saxe","year":"1979"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB31","series-title":"Paper Presented at the Computational Geometry Meeting","article-title":"Exact and approximate solutions to the embedding problem in distance geometry","author":"Schorn","year":"1993"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB32","unstructured":"P. Schorn, private communication (1994)."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB33","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF01758756","article-title":"\u201cHow to find Steiner minimal trees in Euclidean d-space\u201d","volume":"7","author":"Smith","year":"1992","journal-title":"Algorithmica"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB34","article-title":"Two disproofs of the Gilbert-Pollak Steiner ratio conjecture in d-space for d \u2a7e 3, in review","author":"Smith","year":"1992","journal-title":"NEC Technical Report"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB35","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/net.3230110104","article-title":"An O(N log N) heuristic for Steiner minimal tree problems on the Euclidean metric","volume":"11","author":"Smith","year":"1981","journal-title":"Networks"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB36","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/03052157908902401","article-title":"Steiner trees, Steiner circuits, and the interference problem in building design","volume":"4","author":"Smith","year":"1979","journal-title":"Eng Opt."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB37","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0097-3165(95)90055-1","article-title":"On the Steiner ratio in 3-space","volume":"69","author":"Smith","year":"1995","journal-title":"J. Combin. Theory, Ser. A"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB38","series-title":"Paper presented at the ORSA\/TIMS Meeting","article-title":"An O(N2) Heuristic for the Steiner minimal tree problem in E3","author":"Smith","year":"1993"},{"key":"10.1016\/S0166-218X(96)00064-9_BIB39","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1016\/0022-2836(90)90398-6","article-title":"Molecular and crystal structure\u2026","volume":"216","author":"Van Meervelt","year":"1990","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0166-218X(96)00064-9_BIB40","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/net.3230170203","article-title":"Steiner problem in networks: a survey","volume":"17","author":"Winter","year":"1987","journal-title":"Networks"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X96000649?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X96000649?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:30:04Z","timestamp":1555983004000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X96000649"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":40,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["S0166218X96000649"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(96)00064-9","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}