{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:09:34Z","timestamp":1742396974017},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2005,10,24]],"date-time":"2005-10-24T00:00:00Z","timestamp":1130112000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s11036-005-4447-3","type":"journal-article","created":{"date-parts":[[2005,11,8]],"date-time":"2005-11-08T11:48:13Z","timestamp":1131450493000},"page":"911-923","source":"Crossref","is-referenced-by-count":13,"title":["Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks"],"prefix":"10.1007","volume":"10","author":[{"given":"Wen-Zhan","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ophir","family":"Frieder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,10,24]]},"reference":[{"key":"4447_CR1","doi-asserted-by":"crossref","unstructured":"P. Bose, L. Devroye, W. Evans and D. Kirkpatrick, On the spanning ratio of Gabriel graphs and beta-skeletons. in: Proceedings of the Latin American Theoretical Infocomatics (LATIN) (2002a).","DOI":"10.1007\/3-540-45995-2_42"},{"key":"4447_CR2","doi-asserted-by":"crossref","unstructured":"P. Bose, J. Gudmundsson and M. Smid, Constructing plane spanners of bounded degree and low weight, in: Proceedings of European Symposium of Algorithms (2002b).","DOI":"10.1007\/3-540-45749-6_24"},{"issue":"6","key":"4447_CR3","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1023\/A:1012319418150","volume":"7","author":"P. Bose","year":"2001","unstructured":"P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks. ACM\/Kluwer Wireless Networks, 7(6) (2001) 609\u2013616. 3rd Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, (1999) pp. 48\u201355.","journal-title":"ACM\/Kluwer Wireless Networks"},{"key":"4447_CR4","doi-asserted-by":"crossref","unstructured":"M. Burkhart, P. V. Rickenbach, R. Wattenhofer and A. Zollinger, Does topology control reduce interference, in: ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc) (2004).","DOI":"10.1145\/989459.989462"},{"key":"4447_CR5","doi-asserted-by":"crossref","unstructured":"G. C\u0103linescu, Computing 2-Hop neighborhoods in ad hoc wireless networks, in: AD-HOC Networks and Wireless (AdHoc-Now) (2003).","DOI":"10.1007\/978-3-540-39611-6_16"},{"key":"4447_CR6","doi-asserted-by":"crossref","unstructured":"D. Dobkin, S. Friedman and K. Supowit, Delaunay Graphs are Almost as Good as Complete Graphs, Discr. Comp. Geom. (1990) 399\u2013407.","DOI":"10.1007\/BF02187801"},{"key":"4447_CR7","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"K. Gabriel","year":"1969","unstructured":"K. Gabriel and R. Sokal, A new statistical approach to geographic variation analysis, Systematic Zoology 18 (1969) 259\u2013278.","journal-title":"Systematic Zoology"},{"key":"4447_CR8","doi-asserted-by":"crossref","unstructured":"J. Gao, L.J. Guibas, J. Hershburger, L. Zhang and A. Zhu, Geometric spanner for routing in mobile networks, in: Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2001).","DOI":"10.1145\/501416.501424"},{"key":"4447_CR9","doi-asserted-by":"crossref","unstructured":"M. Gr\u00fcnewald, T. Lukovszki, C. Schindelhauer and K. Volbert, Distributed maintenance of resource efficient wireless network topologies, in: Proceedings of the 8th International Euro-Par Conference on Parallel Processing (2002) pp. 935\u2013946.","DOI":"10.1007\/3-540-45706-2_134"},{"key":"4447_CR10","doi-asserted-by":"crossref","unstructured":"B. Karp and H. Kung, GPSR, Greedy perimeter stateless routing for wireless networks, in: Proc. of the ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom) (2000).","DOI":"10.1145\/345910.345953"},{"key":"4447_CR11","doi-asserted-by":"crossref","unstructured":"J. Keil and C. Gutwin, The Delaunay triangulation closely approximates the complete Euclidean graph, in: Proc. 1st Workshop Algorithms Data Structure (LNCS 382) (1989).","DOI":"10.1007\/3-540-51542-9_6"},{"key":"4447_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BF02187821","volume":"7","author":"J.M. Keil","year":"1992","unstructured":"J.M. Keil and C.A. Gutwin, Classes of graphs which approximate the complete Euclidean graph, Discr. Comp. Geom. 7 (1992) 13\u201328.","journal-title":"Discr. Comp. Geom."},{"key":"4447_CR13","unstructured":"L. Kleinrock and J. Silvester, Optimum transmission radii for packet radio networks or why six is a magic number, in: Proceedings of the IEEE National Telecommunications Conference (1978) pp. 431\u2013435."},{"key":"4447_CR14","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer and A. Zollinger, Asymptotically Optimal Geometric Mobile Ad-Hoc Routing, in: International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM) (2002).","DOI":"10.1145\/570810.570814"},{"key":"4447_CR15","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer and A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing, in: ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc) (2003).","DOI":"10.1145\/778415.778447"},{"key":"4447_CR16","doi-asserted-by":"crossref","unstructured":"L. Li, J.Y. Halpern, P. Bahl, Y.-M. Wang and R. Wattenhofer, Analysis of a Cone-based distributed topology control algorithms for wireless multi-hop networks, in: PODC:ACM Symposium on Principle of Distributed Computing (2001a).","DOI":"10.1145\/383962.384043"},{"key":"4447_CR17","unstructured":"X.-Y. Li, G. Calinescu and P.-J. Wan, Distributed construction of planar spanner and routing for ad hoc wireless networks, in: 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), (2002a) Vol. 3."},{"key":"4447_CR18","unstructured":"X.-Y. Li, P.-J. Wan and Y. Wang, Power efficient and sparse spanner for wireless ad hoc networks. in: IEEE Int. Conf. on Computer Communications and Networks (ICCCN01) (2001b) pp. 564\u2013567."},{"key":"4447_CR19","unstructured":"X.-Y. Li, P.-J. Wan, Y. Wang and O. Frieder, Sparse power efficient topology for wireless networks. in: IEEE Hawaii Int. Conf. on System Sciences (HICSS), (2002b)."},{"key":"4447_CR20","unstructured":"T. Lukovszki, New results on geometric spanners and their applications. Ph.D. thesis, University of Paderborn, (1999)."},{"key":"4447_CR21","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"R. Rajaraman","year":"2002","unstructured":"R. Rajaraman, Topology control and routing in ad hoc networks: A survey, SIGACT News 33, (2002) 60\u201373.","journal-title":"SIGACT News"},{"key":"4447_CR22","doi-asserted-by":"crossref","unstructured":"R Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: IEEE INFOCOM, (2000).","DOI":"10.1109\/INFCOM.2000.832213"},{"issue":"4","key":"4447_CR23","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G.T. Toussaint","year":"1980","unstructured":"G.T. Toussaint, The relative neighborhood graph of a finite planar set. Pattern Recognition 12(4) (1980) 261\u2013268.","journal-title":"Pattern Recognition"},{"key":"4447_CR24","unstructured":"W. Wang, X.-Y. Li, K. Moaveninejad, Y. Wang and W.-Z. Song, The spanning ratios of beta-skeleton, in: Canadian Conference on Computational Geometry (CCCG) (2003)."},{"key":"4447_CR25","doi-asserted-by":"crossref","unstructured":"Y. Wang and X.-Y. Li, Efficient Construction of bounded degree and planar spanner for wireless networks, in: ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing (2003).","DOI":"10.1145\/941079.941088"},{"key":"4447_CR26","doi-asserted-by":"crossref","unstructured":"Y. Wang, X.-Y. Li and O. Frieder, Distributed spanner with bounded degree for wireless networks, in: International Journal of Foundations of Computer Science (2002).","DOI":"10.1109\/IPDPS.2002.1016598"},{"key":"4447_CR27","unstructured":"R. Wattenhofer, L. Li, P. Bahl and Y.-M. Wang, Distributed topology control for wireless multihop ad-hoc networks, in: IEEE INFOCOM'01, (2001)."},{"key":"4447_CR28","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A. C.-C. Yao","year":"1982","unstructured":"A.C.-C. Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems, SIAM J. Computing 11, (1982) 721\u2013736.","journal-title":"SIAM J. Computing"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-005-4447-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-005-4447-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-005-4447-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T18:31:57Z","timestamp":1586543517000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-005-4447-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,24]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["4447"],"URL":"https:\/\/doi.org\/10.1007\/s11036-005-4447-3","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"value":"1383-469X","type":"print"},{"value":"1572-8153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10,24]]}}}