{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:22:41Z","timestamp":1766136161053,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T00:00:00Z","timestamp":1283299200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>\n            This article presents an algorithm for constructing a spanner for ad hoc networks whose nodes have\n            <jats:italic>variable<\/jats:italic>\n            transmission range. Almost all previous spanner constructions for ad hoc networks assumed that all nodes in the network have the same transmission range. This allowed a succinct representation of the network as a unit disk graph, serving as the basis for the construction. In contrast, when nodes have variable transmission range, the ad hoc network must be modeled by a general disk graph. Whereas unit disk graphs are undirected, general disk graphs are directed. This complicates the construction of a spanner for the network, since currently there are no efficient constructions of low-stretch spanners for general directed graphs. Nevertheless, in this article it is shown that the class of disk graphs enjoys (efficiently constructible) spanners of quality similar to that of unit disk graph spanners. Moreover, it is shown that the new construction can be performed in a localized fashion. Our results use only simple packing arguments, hence all algorithms work for every metric space of constant doubling dimension.\n          <\/jats:p>","DOI":"10.1145\/1807048.1807054","type":"journal-article","created":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T12:29:13Z","timestamp":1285936153000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Localized spanner construction for ad hoc networks with variable transmission range"],"prefix":"10.1145","volume":"7","author":[{"given":"David","family":"Peleg","sequence":"first","affiliation":[{"name":"The Weizmann Institute of Science, Rehovot, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liam","family":"Roditty","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat-Gan, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,10,4]]},"reference":[{"volume-title":"Proceedings of the 10th International Symposium on Algorithms and Computation (ISAAC '99)","author":"Bose P.","key":"e_1_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1023\/A:1012319418150"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/200836.200853"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/1132516.1132599"},{"volume-title":"Proceedings of the 10th Workshop on Algorithms and Data Strurctures. 312--324","author":"Furer M.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1109\/JSAC.2004.837364(410) 23"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1007\/11502593_4"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/345910.345953"},{"volume-title":"Proceedings of the 15th Symposium on Discrete Algorithms.","author":"Krauthgamer R.","key":"e_1_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/941079.941089"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1109\/TPDS.2003.1239871"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/1138127.1138132"},{"doi-asserted-by":"crossref","unstructured":"}}Narasimhan G. and Smid M. 2007. Geometric Spanner Networks. Cambridge University Press.   }}Narasimhan G. and Smid M. 2007. Geometric Spanner Networks. Cambridge University Press.","key":"e_1_2_1_13_1","DOI":"10.1017\/CBO9780511546884"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/ISPAN.2005.43"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1137\/1.9780898719772"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1002\/jgt.3190130114"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/564585.564602"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1142\/S0218195991000098"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/71.963415"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1007\/BF02574695"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1002\/dac.v20:7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1007\/s11036-006-4469-5"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1137\/0211059"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807048.1807054","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1807048.1807054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:34Z","timestamp":1750249054000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807048.1807054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1145\/1807048.1807054"],"URL":"https:\/\/doi.org\/10.1145\/1807048.1807054","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2010,9]]},"assertion":[{"value":"2008-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-10-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}