{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:47:21Z","timestamp":1725472041618},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540371892"},{"type":"electronic","value":"9783540371908"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11814856_35","type":"book-chapter","created":{"date-parts":[[2006,10,9]],"date-time":"2006-10-09T15:04:00Z","timestamp":1160406240000},"page":"363-370","source":"Crossref","is-referenced-by-count":3,"title":["A Convex-Hull Based Algorithm to Connect the Maximal Independent Set in Unit-Disk Graphs"],"prefix":"10.1007","author":[{"given":"Dechang","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xilong","family":"Mao","sequence":"additional","affiliation":[]},{"given":"Xia","family":"Fei","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Xing","sequence":"additional","affiliation":[]},{"given":"Fang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Min","family":"Song","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks. In: MOBIHOC, EPFL Lausanne, Switzerland (2002)","DOI":"10.1145\/513800.513820"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Alzoubi, K.M., Wan, P.-J., Frieder, O.: New Distributed Algorithm for Connected Dominating Set in Wireleess Ad Hoc Networks. In: Proceedings of the 35th Hawaii International Conference on System Sciences, Big Island, Hawaii (2002)","DOI":"10.1109\/HICSS.2002.994519"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"Alzoubi, K.M., Wan, P.-J., Frieder, O.: Distributed Heuristics for Connected Dominating Sets in Wireless Ad Hoc Networks. Journal of Communications and Networks\u00a04(1) (March 2002)","DOI":"10.1109\/JCN.2002.6596929"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected Dominating Sets in Sensor Networks and MANETs. In: Du, D.-Z., Pardalos, P. (eds.) Handbook of Combinatorial Optimization, pp. 329\u2013369 (2004)","DOI":"10.1007\/0-387-23830-1_8"},{"issue":"4","key":"35_CR5","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1002\/net.10097","volume":"42","author":"X. Cheng","year":"2003","unstructured":"Cheng, X., Huang, X., Li, D., Wu, W., Du, D.-Z.: Polynomial-Time Approximation Scheme for Minimum Connected Dominating Set in Ad Hoc Wireless Networks. Networks\u00a042(4), 202\u2013208 (2003)","journal-title":"Networks"},{"key":"35_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1002\/wcm.378","volume":"6","author":"X. Cheng","year":"2006","unstructured":"Cheng, X., Ding, M., Du, D.H., Jia, X.: On The Construction of Connected Dominating Set in Ad Hoc Wireless Networks. Wireless Communications and Mobile Computing\u00a06, 183\u2013190 (2006)","journal-title":"Wireless Communications and Mobile Computing"},{"key":"35_CR7","unstructured":"Cheng, X.: Routing Issues in Ad Hoc Wireless Networks, PhD Thesis, Department of Computer Science, University of Minnesota (2002)"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Cidon, I., Mokryn, O.: Propagation and Leader Election in Multihop Broadcast Environment. In: Proc. 12th Int. Symp. Distr. Computing, Greece, pp. 104\u2013119 (1998)","DOI":"10.1007\/BFb0056477"},{"key":"35_CR9","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. Mc Graw Hill, New York (2001)","edition":"2"},{"key":"35_CR10","volume-title":"Computers and Intractability: A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1978","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the theory of NP-completeness. Freeman, San Francisco (1978)"},{"issue":"4","key":"35_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S. Guha","year":"1998","unstructured":"Guha, S., Khuller, S.: Approximation algorithms for connected dominating sets. Algorithmica\u00a020(4), 374\u2013387 (1998)","journal-title":"Algorithmica"},{"issue":"1","key":"35_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10898-005-8466-1","volume":"35","author":"M. Min","year":"2006","unstructured":"Min, M., Du, H., Jia, X., Huang, C.X., Huang, S.C.-H., Wu, W.: Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks. Journal of Global Optimization\u00a035(1), 111\u2013119 (2006)","journal-title":"Journal of Global Optimization"},{"issue":"8","key":"35_CR13","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1109\/49.779926","volume":"17","author":"R. Sivakumar","year":"1999","unstructured":"Sivakumar, R., Sinha, P., Bharghavan, V.: CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communications\u00a017(8), 1454\u20131465 (1999)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Alzoubi, K.M., Frieder, O.: Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks. In: IEEE INFOCOM, pp. 1597\u20131604 (2002)","DOI":"10.1145\/513800.513820"},{"issue":"2","key":"35_CR15","first-page":"169","volume":"5","author":"J. Wu","year":"2002","unstructured":"Wu, J., Dai, F., Gao, M., Stojmenovic, I.: On Calculating Power- Aware Connected Dominating Set for Ecient Routing in Ad Hoc Wireless Networks. Journal of Communications and Networks\u00a05(2), 169\u2013178 (2002)","journal-title":"Journal of Communications and Networks"},{"key":"35_CR16","doi-asserted-by":"crossref","unstructured":"Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for Ad Hoc routing. In: MobiCom 2001, pp. 70\u201384 (2001)","DOI":"10.1145\/381677.381685"}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11814856_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:14:48Z","timestamp":1605644088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11814856_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540371892","9783540371908"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11814856_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}