{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:15:57Z","timestamp":1725520557186},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540874768"},{"type":"electronic","value":"9783540874775"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87477-5_52","type":"book-chapter","created":{"date-parts":[[2008,10,24]],"date-time":"2008-10-24T10:13:55Z","timestamp":1224843235000},"page":"488-496","source":"Crossref","is-referenced-by-count":0,"title":["Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem"],"prefix":"10.1007","author":[{"given":"Joanna","family":"Bauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dag","family":"Haugland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"52_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/3-540-44693-1_11","volume-title":"STACS 2001","author":"A.E.F. Clementi","year":"2001","unstructured":"Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 121\u2013131. Springer, Heidelberg (2001)"},{"issue":"9","key":"52_CR2","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1016\/j.comcom.2007.04.006","volume":"30","author":"S. Guo","year":"2007","unstructured":"Guo, S., Yang, O.: Energy-aware Multicasting in Wireless Ad Hoc Networks: A Survey and Discussion. Computer Communications\u00a030(9), 2129\u20132148 (2007)","journal-title":"Computer Communications"},{"key":"52_CR3","first-page":"4120","volume-title":"Proceedings of the Globecom 2004 Conference","author":"S. Guo","year":"2004","unstructured":"Guo, S., Yang, O.: Multicast Lifetime Maximization for Energy-constrained Wireless Ad-hoc Networks with Directional Antennas. In: Proceedings of the Globecom 2004 Conference, pp. 4120\u20134124. IEEE Computer Society Press, Dallas (2004)"},{"issue":"6","key":"52_CR4","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1023\/A:1020716919751","volume":"7","author":"J.E. Wieselthier","year":"2002","unstructured":"Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. ACM Mobile Networks and Applications Journal\u00a07(6), 481\u2013492 (2002)","journal-title":"ACM Mobile Networks and Applications Journal"},{"key":"52_CR5","first-page":"190","volume-title":"Proceedings IEEE INFOCOM 2002","author":"J.E. Wieselthier","year":"2002","unstructured":"Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-limited Wireless Networking with Directional Antennas: The Case of Session-based Multicasting. In: Proceedings IEEE INFOCOM 2002, pp. 190\u2013199. IEEE Press, New York (2002)"},{"issue":"4","key":"52_CR6","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1109\/TMC.2006.1599403","volume":"5","author":"S. Guo","year":"2006","unstructured":"Guo, S., Yang, O.: Minimum-energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP Formulations and Heuristic Algorithms. IEEE Transactions on Mobile Computing\u00a05(4), 333\u2013346 (2006)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"52_CR7","first-page":"637","volume-title":"23rd IEEE International Performance, Computing, and Communications Conference","author":"S. Guo","year":"2004","unstructured":"Guo, S., Yang, O.: A Dynamic Multicast Tree Reconstruction Algorithm for Minimum-energy Multicasting in Wireless Ad Hoc Networks. In: Hassanein, H., Oliver, R.L., Richard III, G.G., Wilson, L.F. (eds.) 23rd IEEE International Performance, Computing, and Communications Conference, pp. 637\u2013642. IEEE Computer Society, Los Alamitos (2004)"},{"issue":"3","key":"52_CR8","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/TMC.2002.1081754","volume":"1","author":"J.E. Wieselthier","year":"2002","unstructured":"Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-aware Wireless Networking with Directional Antennas: The Case of Session-based Broadcasting and Multicasting. IEEE Transactions on Mobile Computing\u00a01(3), 176\u2013191 (2002)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"52_CR9","unstructured":"New Results on the Time Complexity and Approximation Ratio of the Broadcast Incremental Power Algorithm. Under review (2008)"},{"key":"52_CR10","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2001)"}],"container-title":["Communications in Computer and Information Science","Modelling, Computation and Optimization in Information Systems and Management Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87477-5_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,3]],"date-time":"2019-03-03T21:36:09Z","timestamp":1551648969000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87477-5_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540874768","9783540874775"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87477-5_52","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2008]]}}}