{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T15:29:12Z","timestamp":1759159752686,"version":"3.32.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T00:00:00Z","timestamp":1141171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2006,3]]},"DOI":"10.1007\/s10878-006-7140-y","type":"journal-article","created":{"date-parts":[[2006,5,4]],"date-time":"2006-05-04T20:10:21Z","timestamp":1146773421000},"page":"249-260","source":"Crossref","is-referenced-by-count":32,"title":["On optimal placement of relay nodes for reliable connectivity in wireless sensor networks"],"prefix":"10.1007","volume":"11","author":[{"given":"Hai","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengjun","family":"Wan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7140_CR1","doi-asserted-by":"crossref","unstructured":"Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A Survey on Sensor Networks, IEEE Communications Magazine","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"7140_CR2","doi-asserted-by":"crossref","unstructured":"Biagioni E, Sasaki G (2003) Wireless sensor placement for reliable and efficient data collection, in Proceeding of the Hawaii International Conference on Systems Sciences","DOI":"10.1109\/HICSS.2003.1174290"},{"key":"7140_CR3","doi-asserted-by":"crossref","unstructured":"Chong C-Y, Kumar SP (2003) Sensor Networks: Evolution, Opportunities, and Challenges, Proc. of the IEEE, Vol 91, No. 8","DOI":"10.1109\/JPROC.2003.814918"},{"key":"7140_CR4","doi-asserted-by":"crossref","unstructured":"Du D, Wang L, Xu B (2001) The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points, Computing and Combinatorics, 7$^th$ Annual International Conference COCOON 2001, Guilin, China, Proceedings","DOI":"10.1007\/3-540-44679-6_57"},{"key":"7140_CR5","doi-asserted-by":"crossref","unstructured":"Gupta G, Younis M (2003a) Fault-Tolerant clustering of wireless sensor networks, Proceeding of IEEE WCNC, pp. 1579\u20131584","DOI":"10.1109\/WCNC.2003.1200622"},{"key":"7140_CR6","doi-asserted-by":"crossref","unstructured":"Gupta G, Younis M (2003b) Load-Balanced clustering of wireless sensor networks, Proceeding of IEEE ICC, pp. 1848\u20131852","DOI":"10.1109\/ICC.2003.1203919"},{"key":"7140_CR7","unstructured":"Hao B, Tang J, Xue G (2004) Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation, accepted by HPSR"},{"issue":"1","key":"7140_CR8","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"DS Hochbaum","year":"1985","unstructured":"Hochbaum DS, Maass W (1985) Approximation Schemes for Covering and Packing in Image Processing and VLSI, Journal of the ACM (JACM) 32(1):130\u2013136","journal-title":"Journal of the ACM (JACM)"},{"key":"7140_CR9","doi-asserted-by":"crossref","unstructured":"Pan J , Hou T, Cai L, Shi Y, Sherman XS (2003b) Topology Control for Wireless Sensor Networks, MobiCom'03, San Diego, California, USA","DOI":"10.1145\/939014.939015"},{"key":"7140_CR10","doi-asserted-by":"crossref","unstructured":"Kottapalli VA, Kiremidjian AS, Lynch JP, Carryer E, Kenny TW, Law KH, Lei Y (2003) Two Tiered Wireless Sensor Network Architecture for Structural Health Monitoring, 10th Annual International Symposium on Smart Structures and Materials, San Diego, CA, USA","DOI":"10.1117\/12.482717"},{"key":"7140_CR11","doi-asserted-by":"crossref","unstructured":"Pan J, Hou YT, Cai L, Shi Y, Shen SX (2003a) Topology control for wireless sensor networks, Proceeding of ACM MOBICOM, pp. 286\u2013299","DOI":"10.1145\/938985.939015"},{"key":"7140_CR12","unstructured":"Rentala P, Musunuri R, Gandham S, Saxena U, Survey on Sensor Networks, http:\/\/citeseer.nj.nec.com\/479874.html"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-006-7140-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-006-7140-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-006-7140-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T20:27:21Z","timestamp":1736368041000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-006-7140-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["7140"],"URL":"https:\/\/doi.org\/10.1007\/s10878-006-7140-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2006,3]]}}}