乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:28:11Z","timestamp":1737437291702,"version":"3.33.0"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T00:00:00Z","timestamp":1189728000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"},{"start":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T00:00:00Z","timestamp":1189728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2007,11]]},"DOI":"10.1007\/s00453-007-9020-y","type":"journal-article","created":{"date-parts":[[2007,9,13]],"date-time":"2007-09-13T14:26:09Z","timestamp":1189693569000},"page":"232-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Number of Tree Stars Is O *(1.357 k )"],"prefix":"10.1007","volume":"49","author":[{"given":"Bernhard","family":"Fuchs","sequence":"first","affiliation":[]},{"given":"Walter","family":"Kern","sequence":"additional","affiliation":[]},{"given":"Xinhui","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,14]]},"reference":[{"key":"9020_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1002\/net.3230010302","volume":"1","author":"S.E. Dreyfus","year":"1972","unstructured":"Dreyfus, S.E., Wagner, R.A.: The Steiner problem in graphs. Networks 1, 195\u2013207 (1972)","journal-title":"Networks"},{"key":"9020_CR2","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s004539910005","volume":"26","author":"U. F\u00f6\u00dfmeier","year":"2000","unstructured":"F\u00f6\u00dfmeier, U., Kaufmann, M.: On exact solutions for the rectilinear Steiner tree problem. Part 1: Theoretical results. Algorithmica 26, 68\u201399 (2000)","journal-title":"Algorithmica"},{"key":"9020_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/PL00009310","volume":"18","author":"U. F\u00f6\u00dfmeier","year":"1997","unstructured":"F\u00f6\u00dfmeier, U., Kaufmann, M., Zelikovsky, A.: Faster approximation algorithms for the rectilinear Steiner problem. Discret. Comput. Geom. 18, 93\u2013109 (1997)","journal-title":"Discret. Comput. Geom."},{"key":"9020_CR4","doi-asserted-by":"crossref","unstructured":"Fuchs, B., Kern, W., M\u00f6lle, D., Richter, S., Rossmanith, P., Wang, X.: Dynamic programming for minimum Steiner trees. Theory Comput. Syst. (2007, to appear)","DOI":"10.1007\/s00224-007-1324-4"},{"key":"9020_CR5","unstructured":"Ganley, J.L., Cohoon, J.P.: Optimal rectilinear Steiner minimal trees in O(n 22.62 n ) time. In: Proceedings of the Sixth Canadian Conference on Computational Geometry, pp. 308\u2013313 (1994)"},{"issue":"1","key":"9020_CR6","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1137\/0130013","volume":"30","author":"F.K. Hwang","year":"1976","unstructured":"Hwang, F.K.: On Steiner minimal trees with rectilinear distance. SIAM J. Appl. Math. 30(1), 104\u2013114 (1976)","journal-title":"SIAM J. Appl. Math."},{"key":"9020_CR7","doi-asserted-by":"crossref","unstructured":"Salowe, J.S., Warme, D.M.: An exact rectilinear Steiner tree algorithm. In: Proceedings of the International Conference on Computer Sesign, pp. 472\u2013475 (1993)","DOI":"10.1109\/ICCD.1993.393331"},{"key":"9020_CR8","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1002\/net.3230250206","volume":"25","author":"J.S. Salowe","year":"1995","unstructured":"Salowe, J.S., Warme, D.M.: Thirty-five point rectilinear Steiner minimal trees in a day. Networks 25, 69\u201387 (1995)","journal-title":"Networks"},{"key":"9020_CR9","unstructured":"Warme, D.M.: Ph.D. Dissertation, The University of Virginia, Department of Computer Science (1998)"},{"key":"9020_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1002\/(SICI)1097-0037(199903)33:2<125::AID-NET4>3.0.CO;2-S","volume":"33","author":"M. Zachariasen","year":"1999","unstructured":"Zachariasen, M.: Rectilinear full Steiner tree generation. Networks 33, 125\u2013143 (1999)","journal-title":"Networks"},{"key":"9020_CR11","volume-title":"Steiner Trees in Industries","author":"M. Zachariasen","year":"2000","unstructured":"Zachariasen, M.: The rectilinear Steiner tree problem: a tutorial. In: Cheng, X., Du, D.-Z. (eds.) Steiner Trees in Industries. Kluwer, Dordrecht (2000)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9020-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-007-9020-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9020-y.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9020-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T23:56:17Z","timestamp":1737417377000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-007-9020-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,14]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,11]]}},"alternative-id":["9020"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9020-y","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2007,9,14]]},"assertion":[{"value":"23 May 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}