{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T15:27:37Z","timestamp":1725809257955},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319126906"},{"type":"electronic","value":"9783319126913"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12691-3_15","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T16:11:32Z","timestamp":1415981492000},"page":"184-199","source":"Crossref","is-referenced-by-count":0,"title":["Performance Analysis and Improvement for the Construction of MCDS Problem in 3D Space"],"prefix":"10.1007","author":[{"given":"Jun","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofeng","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fengwei","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,13]]},"reference":[{"issue":"8","key":"15_CR1","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1109\/TMC.2010.55","volume":"9","author":"D Kim","year":"2010","unstructured":"Kim, D., Zhang, Z., Li, X., Wang, W., Wu, W., Du, D.Z.: A better approximation algorithm for computing connected dominating sets in unit ball graphs. IEEE Trans. Mob. Comput. 9(8), 1108\u20131118 (2010)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"1","key":"15_CR2","first-page":"57","volume":"8","author":"M Kouider","year":"2006","unstructured":"Kouider, M., Vestergaard, P.D., et al.: Generalized connected domination in graphs. Theoret. Comput. Sci. 8(1), 57\u201364 (2006)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"15_CR3","first-page":"29","volume":"14","author":"S Gaspers","year":"2012","unstructured":"Gaspers, S., Liedloff, M., et al.: A branch-and-reduce algorithm for finding a minimum independent dominating set. Theoret. Comput. Sci. 14(1), 29\u201342 (2012)","journal-title":"Theoret. Comput. Sci."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Wang, X., Li, P.: Improved data association method in binocular vision-SLAM. In: ICICTA, vol. 2, pp. 502\u2013505. IEEE (2010)","DOI":"10.1109\/ICICTA.2010.344"},{"issue":"3","key":"15_CR5","first-page":"125","volume":"150","author":"D Yang","year":"2013","unstructured":"Yang, D.: An immunity-based ant colony optimization topology control algorithm for 3D wireless sensor networks. Sens. Transducers J. 150(3), 125\u2013129 (2013)","journal-title":"Sens. Transducers J."},{"key":"15_CR6","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: INFOCOM, vol. 3, pp. 1597\u20131604. IEEE (2002)","DOI":"10.1145\/513819.513820"},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2005.08.037","volume":"352","author":"W Wu","year":"2006","unstructured":"Wu, W., Du, H., Jia, X., Li, Y., Huang, S.C.H.: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoret. Comput. Sci. 352(1), 1\u20137 (2006)","journal-title":"Theoret. Comput. Sci."},{"issue":"01","key":"15_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1142\/S1793830909000105","volume":"1","author":"X Gao","year":"2009","unstructured":"Gao, X., Wang, Y., Li, X., Wu, W.: Analysis on theoretical bounds for approximating dominating set problems. Discret. Math. Algorithms Appl. 1(01), 71\u201384 (2009)","journal-title":"Discret. Math. Algorithms Appl."},{"issue":"4","key":"15_CR9","doi-asserted-by":"publisher","first-page":"1000","DOI":"10.1007\/s00453-011-9512-7","volume":"61","author":"M Li","year":"2011","unstructured":"Li, M., Wan, P.J., Yao, F.: Tighter approximation bounds for minimum CDS in unit disk graphs. Algorithmica 61(4), 1000\u20131021 (2011)","journal-title":"Algorithmica"},{"key":"15_CR10","doi-asserted-by":"publisher","unstructured":"Du, Y.L., Du, H.W.: A new bound on maximum independent set and minimum connected dominating set in unit disk graphs. J. Combin. Optim. 1\u20137 (2013). doi: \n                      10.1007\/s10878-013-9690-0","DOI":"10.1007\/s10878-013-9690-0"},{"key":"15_CR11","unstructured":"Hansen, J.C., Schmutz, E.: Comparison of two CDS algorithms on random unit ball graphs. In: ALENEX\/ANALCO, pp. 206\u2013211 (2005)"},{"key":"15_CR12","unstructured":"Butenko, S., Ursulenko, O.: On minimum connected dominating set problem in unit-ball graphs. Preprint Submitted to Elsevier Science (2007)"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Zhong, X., Wang, J., Hu, N.: Connected dominating set in 3-dimensional space for ad hoc network. In: WCNC, pp. 3609\u20133612. IEEE (2007)","DOI":"10.1109\/WCNC.2007.661"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-540-88582-5_15","volume-title":"Wireless Algorithms, Systems, and Applications","author":"F Zou","year":"2008","unstructured":"Zou, F., Li, X., Kim, D., Wu, W.: Construction of minimum connected dominating set in 3-dimensional wireless network. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 134\u2013140. Springer, Heidelberg (2008)"},{"key":"15_CR15","series-title":"Springer Optimization and Its Applications","volume-title":"Connected Dominating Set: Theory And Applications","author":"D-Z Du","year":"2012","unstructured":"Du, D.-Z., Wan, P.-J.: Connected Dominating Set: Theory And Applications. Springer Optimization and Its Applications, vol. 77. Springer, Heidelberg (2012)"},{"key":"15_CR16","volume-title":"Sphere Packings","author":"C Zong","year":"1999","unstructured":"Zong, C.: Sphere Packings. Springer, New York (1999)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12691-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T15:03:49Z","timestamp":1559055829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-12691-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319126906","9783319126913"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12691-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}