{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T03:23:01Z","timestamp":1648610581690},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2009,9]]},"abstract":"<jats:p> A Steiner minimal tree is a network with minimum length spanning a given set of points in space. There are several criteria for identifying the Steiner minimal tree on four points in the Euclidean plane. However, it has been proved that the length of the Steiner minimal tree on four points cannot be computed using radicals if the four points lie in Euclidean space. This unsolvability implies that it is unlikely that similar necessary and sufficient conditions exist in the spatial case. Hence, a problem arises: Is it possible to generalize the known planar criteria to space in the sense that they are sufficient to identify Steiner minimal trees on four points in space? This problem is investigated and some sufficient conditions are proved in this paper. These sufficient conditions can help us to solve the general Steiner tree problem on n(&gt; 4) points in Euclidean space. <\/jats:p>","DOI":"10.1142\/s1793830909000324","type":"journal-article","created":{"date-parts":[[2009,9,30]],"date-time":"2009-09-30T03:00:24Z","timestamp":1254279624000},"page":"401-411","source":"Crossref","is-referenced-by-count":1,"title":["IDENTIFYING STEINER MINIMAL TREES ON FOUR POINTS IN SPACE"],"prefix":"10.1142","volume":"01","author":[{"given":"J. F.","family":"WENG","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, The University of Melbourne, Australia"},{"name":"Victoria Research Lab, National ICT Australia, Australia"}]},{"given":"D. A.","family":"THOMAS","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, The University of Melbourne, Australia"}]},{"given":"I.","family":"MAREELS","sequence":"additional","affiliation":[{"name":"Melbourne School of Engineering, The University of Melbourne, Australia"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1137\/0116001"},{"key":"rf4","series-title":"Annals of Discrete Mathematics","volume-title":"The Steiner Tree Problem","volume":"53","author":"Hwang F. K.","year":"1992"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1961-016-2"},{"key":"rf6","first-page":"208","volume":"15","author":"Ollerenshaw K.","journal-title":"Inst. Math. Appl."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90058-4"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02071984"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020389712969"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)90244-5"},{"key":"rf11","first-page":"383","volume":"8","author":"Weng J. F.","journal-title":"Acta Math. Appl. Sinica"},{"key":"rf12","first-page":"135","volume":"84","author":"Weng J. F.","journal-title":"Fundamenta Informaticae"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830909000324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T21:29:20Z","timestamp":1565126960000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830909000324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":10,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2009,9]]}},"alternative-id":["10.1142\/S1793830909000324"],"URL":"https:\/\/doi.org\/10.1142\/s1793830909000324","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9]]}}}