{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:53:23Z","timestamp":1743134003565,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":17,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_103","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:36:18Z","timestamp":1214505378000},"page":"228-231","source":"Crossref","is-referenced-by-count":0,"title":["Degree-Bounded Planar Spanner with Low Weight"],"prefix":"10.1007","author":[{"given":"Wen-Zhan","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weizhao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"103_CR1_103","doi-asserted-by":"crossref","unstructured":"Bose, P., Gudmundsson, J., Smid, M.: Constructing plane spanners of bounded degree and low weight. In: Proceedings of European Symposium of Algorithms, University of Rome, 17\u201321 September 2002","DOI":"10.1007\/3-540-45749-6_24"},{"issue":"6","key":"103_CR2_103","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1023\/A:1012319418150","volume":"7","author":"P. Bose","year":"2001","unstructured":"Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. ACM\/Kluwer Wireless Networks 7(6), 609\u2013616 (2001). 3rd int. Workshop on Discrete Algorithms and methods for mobile computing and communications, 48\u201355 (1999)","journal-title":"ACM\/Kluwer Wireless Networks"},{"key":"103_CR3_103","doi-asserted-by":"crossref","unstructured":"Burkhart, M., von\u00a0Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference. In: ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), Tokyo, 24\u201326 May 2004","DOI":"10.1145\/989459.989462"},{"key":"103_CR4_103","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"K.R. Gabriel","year":"1969","unstructured":"Gabriel, K.R., Sokal, R.R.: A\u00a0new statistical approach to geographic variation analysis. Syst. Zool. 18, 259\u2013278 (1969)","journal-title":"Syst. Zool."},{"key":"103_CR5_103","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.T.: Gpsr: Greedy perimeter stateless routing for wireless networks. In: Proc. of the ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom), Boston, 6\u201311 August 2000","DOI":"10.1145\/345910.345953"},{"key":"103_CR6_103","unstructured":"Kleinrock, L., Silvester, J.: Optimum transmission radii for packet radio networks or why six is a\u00a0magic number. In: Proceedings of the IEEE National Telecommunications Conference, pp.\u00a0431\u2013435, Birmingham, 4\u20136 December 1978"},{"key":"103_CR7_103","volume-title":"Proc. 6th Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial-M), pp 24\u201333","author":"F. Kuhn","year":"2002","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Asymptotically optimal geometric mobile ad-hoc routing. In: International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, 28 September 2002"},{"key":"103_CR8_103","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Worst-case optimal and average-case efficient geometric ad-hoc routing. In: ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc) Anapolis, 1\u20133 June 2003","DOI":"10.1145\/778415.778447"},{"key":"103_CR9_103","doi-asserted-by":"crossref","unstructured":"Li, L., Halpern, J.Y., Bahl, P., Wang, Y.-M., Wattenhofer, R.: Analysis of a\u00a0cone-based distributed topology control algorithms for wireless multi-hop networks. In: PODC: ACM Symposium on Principle of Distributed Computing, Newport, 26\u201329 August 2001","DOI":"10.1145\/383962.384043"},{"key":"103_CR10_103","doi-asserted-by":"crossref","unstructured":"Li, X.-Y.: Approximate MST for UDG locally. In: COCOON, Big Sky, 25\u201328 July 2003","DOI":"10.1007\/3-540-45071-8_37"},{"key":"103_CR11_103","unstructured":"Li, X.-Y., Wan, P.-J., Wang, Y., Frieder, O.: Sparse power efficient topology for wireless networks. In: IEEE Hawaii Int. Conf. on System Sciences (HICSS), Big Island, 7\u201310 January 2002"},{"key":"103_CR12_103","unstructured":"Li, X.-Y., Wang, Y., Song, W.-Z., Wan, P.-J., Frieder, O.: Localized minimum spanning tree and its applications in wireless ad hoc networks. In: IEEE INFOCOM, Hong Kong, 7\u201311 March 2004"},{"key":"103_CR13_103","doi-asserted-by":"crossref","unstructured":"Song, W.-Z., Wang, Y., Li, X.-Y. Frieder, O.: Localized algorithms for energy efficient topology in wireless ad hoc networks. In: ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), Tokyo, 24\u201326 May 2004","DOI":"10.1145\/989459.989473"},{"issue":"4","key":"103_CR14_103","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G.T. Toussaint","year":"1980","unstructured":"Toussaint, G.T.: The relative neighborhood graph of a\u00a0finite planar set. Pattern Recognit. 12(4), 261\u2013268 (1980)","journal-title":"Pattern Recognit."},{"key":"103_CR15_103","unstructured":"Wan, P.-J., Calinescu, G., Li, X.-Y., Frieder, O.: Minimum\u2010energy broadcast routing in static ad hoc wireless networks. ACM Wireless Networks (2002), To appear, Preliminary version appeared in IEEE INFOCOM, Anchorage, 22\u201326 April 2001"},{"key":"103_CR16_103","doi-asserted-by":"crossref","unstructured":"Wang, Y., Li, X.-Y.: Efficient construction of bounded degree and planar spanner for wireless networks. In: ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing, San Diego, 19 September 2003","DOI":"10.1145\/941079.941088"},{"key":"103_CR17_103","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A.C.-C. Yao","year":"1982","unstructured":"Yao, A.C.-C.: On constructing minimum spanning trees in k\u2011dimensional spaces and related problems. SIAM J.\u00a0Comput. 11, 721\u2013736 (1982)","journal-title":"SIAM J. Comput."}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T02:12:30Z","timestamp":1662171150000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_103"}},"subtitle":["2005; Song, Li, Wang"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_103","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}