{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T12:30:41Z","timestamp":1771504241979,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,3,31]],"date-time":"2006-03-31T00:00:00Z","timestamp":1143763200000},"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":[[2006,4]]},"DOI":"10.1007\/s11036-006-4469-5","type":"journal-article","created":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T05:16:28Z","timestamp":1143868588000},"page":"161-175","source":"Crossref","is-referenced-by-count":45,"title":["Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks"],"prefix":"10.1007","volume":"11","author":[{"given":"Yu","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,3,31]]},"reference":[{"issue":"10","key":"4469_CR1","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1109\/TPDS.2003.1239871","volume":"14","author":"Xiang-Yang Li","year":"2003","unstructured":"X.-Y. Li, G. Calinescu, P.-J. Wan and Y. Wang. Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 14 (10), (2003) 1035\u20131047. Short version was in INFOCOM 2002.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4469_CR2","doi-asserted-by":"crossref","unstructured":"P. Bose, J. Gudmundsson and M. Smid, Constructing plane spanners of bounded degree and low weight,\u201d in: Proceedings of the European Symposium on Algorithms (ESA) (2002).","DOI":"10.1007\/3-540-45749-6_24"},{"key":"4469_CR3","doi-asserted-by":"crossref","unstructured":"M. Bahramgiri, M.T. Hajiaghayi, and V.S. Mirrokni, Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks, in: IEEE International Conference on Computer Communications and Networks (ICCCN) (2002).","DOI":"10.1109\/ICCCN.2002.1043097"},{"key":"4469_CR4","doi-asserted-by":"crossref","unstructured":"L. Hu, Topology control for multihop packet radio networks, IEEE Trans. Communications, 41 (10), (1993).","DOI":"10.1109\/26.237882"},{"key":"4469_CR5","doi-asserted-by":"crossref","unstructured":"L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, \u201cAnalysis of a cone-based distributed topology control algorithms for wireless multi-hop networks, in: ACM Symposium on Principle of Distributed Computing (PODC) (2001).","DOI":"10.1145\/383962.384043"},{"key":"4469_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"Rajmohan Rajaraman","year":"2002","unstructured":"R. Rajaraman, Topology control and routing in ad hoc networks: A survey, In: SIGACT News, 33, (2002) 60\u201373.","journal-title":"In SIGACT News"},{"key":"4469_CR7","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"},{"key":"4469_CR8","unstructured":"R. Wattenhofer, L. Li, P. Bahl and Y.-M. Wang, Distributed topology control for wireless multihop ad-hoc networks, in: IEEE INFOCOM\u201901 (2001)."},{"key":"4469_CR9","unstructured":"J. Gao, L. J. Guibas, J. Hershburger, L. Zhang and A. Zhu, Discrete mobile centers, in: Proceedings of the 17th ACM Symposium on Computational Geometry (SoCG 01), (2001), pp. 188\u2013196."},{"key":"4469_CR10","doi-asserted-by":"crossref","unstructured":"M. Gr\u00fcnewald, T. Lukovszki, C. Schindelhauer and K. Volbert, Distributed maintenance of resource efficient wireless network topologies, Proc. of the 8th European Conference on Parallel Computing (Euro-Par\u201902), (2002).","DOI":"10.1007\/3-540-45706-2_134"},{"key":"4469_CR11","doi-asserted-by":"crossref","unstructured":"L. Jia, R. Rajaraman and C. Scheideler, On local algorithms for topology control and routing in ad hoc networks, in: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2003.","DOI":"10.1145\/777412.777447"},{"key":"4469_CR12","unstructured":"X.-Y. Li, P.-J. Wan and Y. Wang, Power efficient and sparse spanner for wireless ad hoc networks, in: IEEE International Conference on Computer Communications and Networks (ICCCN01), (2001), pp. 564\u2013567."},{"key":"4469_CR13","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), 2002."},{"key":"4469_CR14","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1142\/S0129054103001674","volume":"14","author":"Yu Wang","year":"2003","unstructured":"Y. Wang, X.-Y. Li and O Frieder. Distributed spanner with bounded degree for wireless networks: International Journal of Foundations of Computer Science, 14:183\u2013200, 2003.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"4469_CR15","unstructured":"L. Kleinrock and J. Silvester, Optimum transmission radii for packet radio networks or why six is a magic number, in: Proc. of the IEEE National Telecommunications Conference, 1978, pp. 431\u2013435."},{"key":"4469_CR16","doi-asserted-by":"crossref","unstructured":"B. Karp and H.T. 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"},{"issue":"6","key":"4469_CR17","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. In ACM DIALM 99, pages 48\u201355, 1999.","journal-title":"ACM\/Kluwer Wireless Networks"},{"key":"4469_CR18","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer and A. Zollinger. Asymptotically Optimal Geometric Mobile Ad-Hoc Routing. in: ACM DialM (2002).","DOI":"10.1145\/570810.570814"},{"key":"4469_CR19","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 MobiHoc (2003).","DOI":"10.1145\/778445.778447"},{"key":"4469_CR20","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) (2002).","DOI":"10.1007\/3-540-45995-2_42"},{"key":"4469_CR21","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 01), 2001.","DOI":"10.1145\/501416.501424"},{"key":"4469_CR22","doi-asserted-by":"crossref","unstructured":"Limin Hu, Topology control for multihop packet radio networks, IEEE Transactions on Communications, vol. 41, 1993.","DOI":"10.1109\/26.237882"},{"key":"4469_CR23","doi-asserted-by":"crossref","unstructured":"D.P. Dobkin, S.J. Friedman, and K.J. Supowit, Delaunay graphs are almost as good as complete graphs, Discrete Computational Geometry, 1990.","DOI":"10.1007\/BF02187801"},{"key":"4469_CR24","doi-asserted-by":"crossref","unstructured":"J.M. Keil and C.A. 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":"4469_CR25","doi-asserted-by":"crossref","unstructured":"J. M. Keil and C. A. Gutwin, Classes of graphs which approximate the complete euclidean graph, Discrete Computational Geometry, 7 (1992).","DOI":"10.1007\/BF02187821"},{"issue":"1-2","key":"4469_CR26","first-page":"69","volume":"14","author":"Xiang-Yang Li","year":"2004","unstructured":"X.-Y. Li and Y. Wang, Efficient construction of low weight bounded degree planar spanner, International Journal of Computational Geometry and Applications, 14, (1\/2), (2004) 69\u201384. Short version was in COCOON 2003.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"4469_CR27","doi-asserted-by":"crossref","unstructured":"J. Gudmundsson, C. Levcopoulos, and G. Narasimhan, \u201cImproved greedy algorithms for constructing sparse geometric spanners,\u201d in: Scandinavian Workshop on Algorithm Theory, (2000), pp. 314\u2013327.","DOI":"10.1007\/3-540-44985-X_28"},{"key":"4469_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"},{"key":"4469_CR29","doi-asserted-by":"crossref","unstructured":"P. Bose and P. Morin, Online routing in triangulations, in: Proc. of the 10th Annual Int. Symp. on Algorithms and Computation ISAAC (1999).","DOI":"10.1007\/3-540-46632-0_12"},{"key":"4469_CR30","doi-asserted-by":"crossref","unstructured":"S. Arya, G. Das, D. Mount, J. Salowe and M. Smid, Euclidean spanners: short, thin, and lanky, in: Proc. 27th ACM STOC, (1995) pp. 489\u2013498.","DOI":"10.1145\/225058.225191"},{"key":"4469_CR31","unstructured":"W. Wang, X.-Y. Li, K. Moaveninejad, Y. Wang and W.-Z. Song. The Spanning Ratios of beta-Skeleton. in Proc. Canadian Conference on Computational Geometry (CCCG) (2003)."},{"key":"4469_CR32","doi-asserted-by":"crossref","unstructured":"F. P. Preparata and M. I. Shamos, Computational Geometry: an Introduction (Springer-Verlag 1985).","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"4469_CR33","doi-asserted-by":"crossref","unstructured":"G. C\u0103linescu, Computing 2-hop neighborhoods in ad hoc wireless networks, 2002, in Proc. AdHoc-Now (2003).","DOI":"10.1007\/978-3-540-39611-6_16"},{"key":"4469_CR34","doi-asserted-by":"crossref","unstructured":"K. Alzoubi, P.-J. Wan and O. Frieder, Message-optimal connected-dominating-set construction for routing in mobile ad hoc networks, in 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2002).","DOI":"10.1145\/513800.513820"},{"key":"4469_CR35","unstructured":"P. Bose, J. Gudmundsson and P. Morin. Ordered theta graphs. In Proc. of Canadian Conf. on Computational Geometry (CCCG), 2002."},{"key":"4469_CR36","unstructured":"X.-Y. Li, G. Calinescu and P.-J. Wan, Distributed construction of planar spanner and routing for ad hoc wireless networks, in IEEE INFOCOM (2002)."}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-006-4469-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-006-4469-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-006-4469-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:15:59Z","timestamp":1559358959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-006-4469-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,31]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["4469"],"URL":"https:\/\/doi.org\/10.1007\/s11036-006-4469-5","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"value":"1383-469X","type":"print"},{"value":"1572-8153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,31]]}}}