{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T23:56:10Z","timestamp":1785974170402,"version":"3.56.0"},"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":"<jats:title>Abstract<\/jats:title><jats:p>An algorithm for the exact solution of the Steiner problem in the Euclidean plane is presented. Compared with earlier algorithms, it generates full topologies in a different manner whereby the number of computations is substantially reduced. Furthermore, a large number of full Steiner trees which do not belong to the Steiner minimal tree is identified and discarded by new and efficient tests. The algorithm appears to be considerably faster than any other existing algorithm.<\/jats:p>","DOI":"10.1002\/net.3230150305","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T19:51:20Z","timestamp":1178913080000},"page":"323-345","source":"Crossref","is-referenced-by-count":69,"title":["An algorithm for the steiner problem in the euclidean plane"],"prefix":"10.1002","volume":"15","author":[{"given":"Pawel","family":"Winter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/355759.355764"},{"key":"e_1_2_1_4_2","unstructured":"W. M.Boyce andJ. B.Seery STEINER 72 an improved version of Cockayne and Schiller's program STEINER for the minimal network problem. Comp. Sci. Technical Report No. 35 Bell Laboratories Murray Hill NJ."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70332-7"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1137\/0118014"},{"key":"e_1_2_1_7_2","series-title":"Inst. of Math. and its Appl., Maitland House Warrior Sq. Southend\u2010on\u2010Sea, Essex, England","first-page":"52","volume-title":"Computation of Steiner minimal trees","author":"Cockayne E. J.","year":"1972"},{"key":"e_1_2_1_8_2","volume-title":"What Is Mathematics?","author":"Courant R.","year":"1941"},{"key":"e_1_2_1_9_2","volume-title":"Introduction to Geometry","author":"Coxeter H. S. M.","year":"1961"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(82)90056-5"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/0132072"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1137\/0116001"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1961-016-2"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90058-4"},{"key":"e_1_2_1_16_2","series-title":"Proc 7\u2010th Ann. ACM SIGACT Symp.","first-page":"224","volume-title":"Geometric complexity","author":"Shamos M. I.","year":"1975"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110104"},{"key":"e_1_2_1_18_2","unstructured":"P.Winter The Steiner problem M. Sc. Thesis Inst. of Datalogy Univ. of Copenhagen (1981)."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230150305","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230150305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T12:55:40Z","timestamp":1697806540000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230150305"}},"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.3230150305"],"URL":"https:\/\/doi.org\/10.1002\/net.3230150305","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]]}}}