{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:22:54Z","timestamp":1742937774699,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540852087"},{"type":"electronic","value":"9783540852094"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","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-85209-4_11","type":"book-chapter","created":{"date-parts":[[2008,9,19]],"date-time":"2008-09-19T17:29:57Z","timestamp":1221845397000},"page":"135-147","source":"Crossref","is-referenced-by-count":2,"title":["Localized Spanner Construction for Ad Hoc Networks with Variable Transmission Range"],"prefix":"10.1007","author":[{"given":"David","family":"Peleg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liam","family":"Roditty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/3-540-46632-0_12","volume-title":"Algorithms and Computations","author":"P. Bose","year":"1999","unstructured":"Bose, P., Morin, P.: Online routing in triangulations. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol.\u00a01741, pp. 113\u2013122. Springer, Heidelberg (1999)"},{"issue":"6","key":"11_CR2","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. Wireless Networks\u00a07(6), 609\u2013616 (2001)","journal-title":"Wireless Networks"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/200836.200853","volume":"42","author":"P.B. Callahan","year":"1995","unstructured":"Callahan, P.B., Kosaraju, S.R.: A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. J. ACM\u00a042, 67\u201390 (1995)","journal-title":"J. ACM"},{"key":"11_CR4","unstructured":"Chan, T.-H., Gupta, A., Maggs, B.M., Zhou, S.: On hierarchical routing in doubling metrics. In: Proc. 16th ACM-SIAM Symp. on Discrete Algorithms, pp. 762\u2013771 (2005)"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Chan, T., Patrascu, M.: Point location in sublogarithmic time and other transdichotomous results in computational geometry. In: Proc. 47th IEEE Symp. on Foundations of Computer Science, pp. 325\u2013332 (2006)","DOI":"10.1109\/FOCS.2006.61"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Cole, R., Gottlieb, L.: Searching dynamic point sets in spaces with bounded doubling dimension. In: Proc. 38th ACM Symp. on Theory of Computing (2006)","DOI":"10.1145\/1132516.1132599"},{"key":"11_CR7","unstructured":"Das, G., Naraimhan, G., Salowe, J.: A new way to weigh malnourished Euclidean graphs. In: Proc. 6th ACM-SIAM Symp. on Discrete Algorithms, pp. 215\u2013222 (1995)"},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1137\/0205015","volume":"5","author":"D.P. Dobkin","year":"1976","unstructured":"Dobkin, D.P., Lipton, R.J.: Multidimensional searching problems. SIAM J. Comput.\u00a05(2), 181\u2013186 (1976)","journal-title":"SIAM J. Comput."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L., Nguyen, A.: Deformable spanners and applications. In: Proc. 20th ACM Symp. on Computational Geometry, pp. 179\u2013199 (2004)","DOI":"10.1145\/997817.997848"},{"issue":"1","key":"11_CR10","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/JSAC.2004.837364","volume":"23","author":"J. Gao","year":"2005","unstructured":"Gao, J., Guibas, L.J., Hershberger, J., Zhang, L., Zhu, A.: Geometric spanners for routing in mobile networks. IEEE J. on Selected Areas in Communications\u00a023(1), 174\u2013185 (2005)","journal-title":"IEEE J. on Selected Areas in Communications"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L.J., Nguyen, A.: Distributed proximity maintenance in ad hoc mobile networks. In: Proc. IEEE Conf. on Distributed Computing in Sensor Systems, June 2005, pp. 4\u201319 (2005)","DOI":"10.1007\/11502593_4"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. 6th Conf. on Mobile computing and networking, pp. 243\u2013254 (2000)","DOI":"10.1145\/345910.345953"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/941079.941089","volume-title":"DIALM-POMC 2003: Proceedings of the 2003 joint workshop on Foundations of mobile computing","author":"F. Kuhn","year":"2003","unstructured":"Kuhn, F., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: DIALM-POMC 2003: Proceedings of the 2003 joint workshop on Foundations of mobile computing, pp. 69\u201378. ACM Press, New York (2003)"},{"issue":"10","key":"11_CR14","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1109\/TPDS.2003.1239871","volume":"14","author":"X.-Y. Li","year":"2003","unstructured":"Li, X.-Y., Calinescu, G., Wan, P.-J., Wang, Y.: Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Trans. on Parallel and Distributed Systems\u00a014(10), 1035\u20131047 (2003)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"issue":"1","key":"11_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/1138127.1138132","volume":"2","author":"X.-Y. Li","year":"2006","unstructured":"Li, X.-Y., Song, W.-Z., Wang, Y.: Localized topology control for heterogeneous wireless sensor networks. ACM Transactions on Sensor Networks\u00a02(1), 129\u2013153 (2006)","journal-title":"ACM Transactions on Sensor Networks"},{"key":"11_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546884","volume-title":"Geometric Spanner Networks","author":"G. Narasimhan","year":"2007","unstructured":"Narasimhan, G., Smid, M.: Geometric Spanner Networks. Cambridge University Press, Cambridge (2007)"},{"key":"11_CR17","unstructured":"Onus, M., Richa, A.: Efficient broadcasting and gathering in wireless ad-hoc networks. In: ISPAN 2005 (2005)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Peleg, D.: Distributed computing: a locality-sensitive approach. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2000)","DOI":"10.1137\/1.9780898719772"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1002\/jgt.3190130114","volume":"13","author":"D. Peleg","year":"1989","unstructured":"Peleg, D., Sch\u00e4ffer, A.A.: Graph spanners. J. Graph Theory\u00a013, 99\u2013116 (1989)","journal-title":"J. Graph Theory"},{"issue":"2","key":"11_CR20","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"R. Rajaraman","year":"2002","unstructured":"Rajaraman, R.: Topology control and routing in ad hoc networks: a survey. SIGACT News\u00a033(2), 60\u201373 (2002)","journal-title":"SIGACT News"},{"issue":"2","key":"11_CR21","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1142\/S0218195991000098","volume":"1","author":"J.S. Salowe","year":"1991","unstructured":"Salowe, J.S.: Constructing multidimensional spanner graphs. Int. J. Comput. Geometry Appl.\u00a01(2), 99\u2013107 (1991)","journal-title":"Int. J. Comput. Geometry Appl."},{"issue":"10","key":"11_CR22","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1109\/71.963415","volume":"12","author":"I. Stojmenovic","year":"2001","unstructured":"Stojmenovic, I., Lin, X.: Loop-free hybrid single-path\/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distrib. Syst.\u00a012(10), 1023\u20131032 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"11_CR23","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BF02574695","volume":"6","author":"P.M. Vaidya","year":"1991","unstructured":"Vaidya, P.M.: A sparse graph almost as good as the complete graph on points in K dimensions. Discrete & Computational Geometry\u00a06, 369\u2013381 (1991)","journal-title":"Discrete & Computational Geometry"},{"issue":"7","key":"11_CR24","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1002\/dac.844","volume":"20","author":"Y. Wang","year":"2006","unstructured":"Wang, Y., Li, X.-Y.: Efficient delaunay-based localized routing for wireless sensor networks. Int. J. of Communication Systems\u00a020(7), 767\u2013789 (2006)","journal-title":"Int. J. of Communication Systems"},{"issue":"2","key":"11_CR25","first-page":"161","volume":"11","author":"Y. Wang","year":"2006","unstructured":"Wang, Y., Li, X.-Y.: Localized construction of bounded degree and planar spanner for wireless ad hoc networks. MONET\u00a011(2), 161\u2013175 (2006)","journal-title":"MONET"},{"issue":"4","key":"11_CR26","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-dimensional spaces and related problems. SIAM J. Comput.\u00a011(4), 721\u2013736 (1982)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Ad-hoc, Mobile and Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85209-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T21:31:07Z","timestamp":1675719067000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-85209-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540852087","9783540852094"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85209-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}