{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T23:08:29Z","timestamp":1682636909022},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,2,28]],"date-time":"2007-02-28T00:00:00Z","timestamp":1172620800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2007,7,5]]},"DOI":"10.1007\/s00186-007-0146-0","type":"journal-article","created":{"date-parts":[[2007,2,27]],"date-time":"2007-02-27T08:25:22Z","timestamp":1172564722000},"page":"117-125","source":"Crossref","is-referenced-by-count":5,"title":["Speeding up the Dreyfus\u2013Wagner algorithm for minimum Steiner trees"],"prefix":"10.1007","volume":"66","author":[{"given":"Bernhard","family":"Fuchs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Kern","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinhui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,2,28]]},"reference":[{"key":"146_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized complexity","author":"RG Downey","year":"1999","unstructured":"Downey RG, Fellows MR (1999). Parameterized complexity. Springer, Berlin"},{"key":"146_CR2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1002\/net.3230010302","volume":"1","author":"SE Dreyfus","year":"1972","unstructured":"Dreyfus SE, Wagner RA (1972). The Steiner problem in graphs. Networks 1:195\u2013207","journal-title":"Networks"},{"key":"146_CR3","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s004539910005","volume":"26","author":"U F\u00f6\u00dfmeier","year":"2000","unstructured":"F\u00f6\u00dfmeier U, Kaufmann M (2000). On exact solutions for the rectilinear Steiner tree problem Part 1: Theoretical results. Algorithmica 26:68\u201399","journal-title":"Algorithmica"},{"key":"146_CR4","unstructured":"Ganley JL, Cohoon JP (1994) Optimal rectilinear Steiner minimal trees in O(n 2 2.62 n ) time. In: Proceedings of the 6th Canadian conference on computational geometry, pp 308\u2013313"},{"issue":"4","key":"146_CR5","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1137\/0132071","volume":"32","author":"M Garey","year":"1977","unstructured":"Garey M, Johnson D (1977). The rectilinear Steiner tree problem is NP-complete. SIAM J Appl Math 32(4):826\u2013834","journal-title":"SIAM J Appl Math"},{"key":"146_CR6","volume-title":"Steiner trees in industries","author":"C Gr\u00f6pl","year":"2001","unstructured":"Gr\u00f6pl C, Hougardy S, Nierhoff T, Pr\u00f6mel HJ (2001). Approximation algorithms for the Steiner tree problem in graphs. In: Cheng X, Du D-Z (eds) Steiner trees in industries. Kluwer, Dordrecht"},{"issue":"1","key":"146_CR7","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/0130013","volume":"30","author":"FK Hwang","year":"1976","unstructured":"Hwang FK (1976). On Steiner minimal trees with rectilinear distance. SIAM J Appl Math 30(1):104\u2013114","journal-title":"SIAM J Appl Math"},{"key":"146_CR8","volume-title":"Advances in Steiner trees","author":"DM Warme","year":"2000","unstructured":"Warme DM, Winter P, Zachariasen M (2000). Exact algorithms for plane Steiner tree problems: a computational study. In: Du DZ, Smith JM, Rubinstein JH (eds) Advances in Steiner trees. Kluwer, Dordrecht"},{"key":"146_CR9","volume-title":"Steiner trees in industries","author":"M Zachariasen","year":"2001","unstructured":"Zachariasen M (2001). The Rectilinear Steiner tree problem: A tutorial. In: Cheng X, Du D-Z (eds) Steiner trees in industries. Kluwer, Dordrecht"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-007-0146-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-007-0146-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-007-0146-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T10:33:26Z","timestamp":1558607606000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-007-0146-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,28]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,7,5]]}},"alternative-id":["146"],"URL":"https:\/\/doi.org\/10.1007\/s00186-007-0146-0","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,28]]}}}