{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:33:27Z","timestamp":1764783207854},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,7,17]],"date-time":"2010-07-17T00:00:00Z","timestamp":1279324800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s11276-010-0264-0","type":"journal-article","created":{"date-parts":[[2010,7,16]],"date-time":"2010-07-16T09:03:07Z","timestamp":1279270987000},"page":"53-67","source":"Crossref","is-referenced-by-count":16,"title":["Separability and topology control of quasi unit disk graphs"],"prefix":"10.1007","volume":"17","author":[{"given":"Jianer","family":"Chen","sequence":"first","affiliation":[]},{"given":"Anxiao","family":"(Andrew) Jiang","sequence":"additional","affiliation":[]},{"given":"Iyad A.","family":"Kanj","sequence":"additional","affiliation":[]},{"given":"Ge","family":"Xia","sequence":"additional","affiliation":[]},{"given":"Fenghui","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,7,17]]},"reference":[{"issue":"4","key":"264_CR1","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TPDS.2003.1195412","volume":"14","author":"K. Alzoubi","year":"2003","unstructured":"Alzoubi, K., Li, X., Wang, Y., Wan, P., & Frieder, O. (2003). Geometric spanners for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 14(4), 408\u2013421.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"264_CR2","doi-asserted-by":"crossref","unstructured":"Barri\u00e8re, L., Fraigniaud, P., & Narayanan, L. (2001). Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. In Proceedings of the 5th international workshop on discrete algorithms and methods for mobile computing and communications (DialM \u201901) (pp. 19\u201327).","DOI":"10.1145\/381448.381451"},{"key":"264_CR3","doi-asserted-by":"crossref","unstructured":"Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (1999). Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of the 3rd international workshop on discrete algorithms and methods for mobile computing and communications (DialM \u201999) (pp. 48\u201355).","DOI":"10.1145\/313239.313282"},{"key":"264_CR4","doi-asserted-by":"crossref","unstructured":"Damian, M., Pandit, S., & Pemmaraju, S. (2006). Local approximation schemes for topology control. In Proceedings of PODC (pp. 208\u2013217).","DOI":"10.1145\/1146381.1146413"},{"key":"264_CR5","doi-asserted-by":"crossref","unstructured":"Fang, Q., Gao, J., & Guibas, L. J. (2006). Landmark-based information storage and retrieval in sensor networks. Proceedings of INFOCOM\u201906.","DOI":"10.1109\/INFOCOM.2006.115"},{"key":"264_CR6","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"K. Gabriel","year":"1969","unstructured":"Gabriel, K., & Sokal, R. (1969). A new statistical approach to geographic variation analysis. Systematic Zoology, 18, 259\u2013278.","journal-title":"Systematic Zoology"},{"key":"264_CR7","unstructured":"Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., & Wicker, S. (2002). Complex behavior at scale: an experimental study of low-power wireless sensor networks. Technical Report UCLA\/CSD-TR 02-0013, UCLA."},{"issue":"1","key":"264_CR8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.jalgor.2004.05.002","volume":"53","author":"C. Gavoille","year":"2004","unstructured":"Gavoille, C., Peleg, D., P\u00e8rennes, S., & Raz, R. (2004). Distance labeling in graphs. Journal of Algorithms, 53(1), 85\u2013112.","journal-title":"Journal of Algorithms"},{"key":"264_CR9","doi-asserted-by":"crossref","unstructured":"Kanj, I. A., & Perkovic, L. Improved stretch factor for bounded-degree planar power spanners of wireless ad-hoc networks. In To appear in the proceedings of ALGOSENSOR\u201906.","DOI":"10.1007\/11963271_9"},{"key":"264_CR10","doi-asserted-by":"crossref","unstructured":"Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 243\u2013254).","DOI":"10.1145\/345910.345953"},{"key":"264_CR11","unstructured":"Kim, Y., Govindan, R., Karp, B., & Shenker, S. (2005, May). Geographic routing made practical. In Proceedings of the 2nd USENIX\/ACM Symposium on Networked System Design and Implementation (NSDI 2005), Boston, MA."},{"key":"264_CR12","doi-asserted-by":"crossref","unstructured":"Lillis, K. M., Pemmaraju, S. V., & Pirwani, I. A. (2007). Topology control and geographic routing in realistic wireless networks. In ADHOC-NOW (pp. 15\u201331).","DOI":"10.1007\/978-3-540-74823-6_2"},{"issue":"2","key":"264_CR13","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/0136016","volume":"36","author":"R. J. Lipton","year":"1979","unstructured":"Lipton, R. J., & Tarjan, R. E. (1979). A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36(2), 177\u2013189.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"264_CR14","doi-asserted-by":"crossref","unstructured":"Kuhn, F., & Zollinger, A. (2003). Ad-hoc networks beyond unit disk graphs. In Proceedings of 2003 joint workshop on foundations of mobile computing (pp. 69\u201378).","DOI":"10.1145\/941079.941089"},{"key":"264_CR15","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Watternhofer, R., Zhang, Y., & Zollinger, A. (2003). Geometric ad-hoc routing: Of theory and practice. In Proceedings of PODC (pp. 63\u201372).","DOI":"10.1145\/872035.872044"},{"key":"264_CR16","first-page":"571","volume":"1","author":"K. Sohrabi","year":"1999","unstructured":"Sohrabi, K., Manriquez, B., & Pottie, G. (1999). Near ground wideband channel measurement. IEEE Vehicular Technology Conference, 1, 571\u2013574.","journal-title":"IEEE Vehicular Technology Conference"},{"key":"264_CR17","doi-asserted-by":"crossref","unstructured":"Wattenhofer, R. (2006). Sensor networks: Distributed algorithms reloaded\u2014or revolutions?. In Proceedings of SIROCCO (pp. 24\u201328).","DOI":"10.1007\/11780823_3"},{"issue":"4","key":"264_CR18","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"A. C.-C. Yao","year":"1982","unstructured":"Yao, A. C.-C. (1982). On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM Journal on Computing, 11(4), 721\u2013736.","journal-title":"SIAM Journal on Computing"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-010-0264-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-010-0264-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-010-0264-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T09:02:00Z","timestamp":1559379720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-010-0264-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,17]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["264"],"URL":"https:\/\/doi.org\/10.1007\/s11276-010-0264-0","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,17]]}}}