{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T12:46:57Z","timestamp":1780318017148,"version":"3.54.1"},"reference-count":23,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2021,1,17]],"date-time":"2021-01-17T00:00:00Z","timestamp":1610841600000},"content-version":"vor","delay-in-days":1477,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-1307458"],"award-info":[{"award-number":["ECCS-1307458"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1537538"],"award-info":[{"award-number":["CNS-1537538"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1545063"],"award-info":[{"award-number":["CNS-1545063"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1551448"],"award-info":[{"award-number":["CMMI-1551448"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1016\/j.tcs.2016.11.029","type":"journal-article","created":{"date-parts":[[2016,11,30]],"date-time":"2016-11-30T15:02:46Z","timestamp":1480518166000},"page":"86-101","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":20,"special_numbering":"C","title":["Network connectivity assessment and improvement through relay node deployment"],"prefix":"10.1016","volume":"660","author":[{"given":"Maggie X.","family":"Cheng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi","family":"Ling","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brian M.","family":"Sadler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"7","key":"10.1016\/j.tcs.2016.11.029_br0010","doi-asserted-by":"crossref","first-page":"3533","DOI":"10.1109\/TVT.2009.2015953","article-title":"Optimization of MANET connectivity via smart deployment\/movement of unmanned air vehicles","volume":"58","author":"Han","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"10.1016\/j.tcs.2016.11.029_br0020","series-title":"Graph Theory","author":"Diestel","year":"2010"},{"key":"10.1016\/j.tcs.2016.11.029_br0030","series-title":"2004 IEEE International Conference on Robotics and Automation (ICRA '04), vol. 4","first-page":"3602","article-title":"Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle","author":"Corke","year":"2004"},{"issue":"7","key":"10.1016\/j.tcs.2016.11.029_br0040","doi-asserted-by":"crossref","first-page":"2070","DOI":"10.1016\/j.laa.2013.05.032","article-title":"On the Fiedler value of large planar graphs","volume":"439","author":"Barri\u00e8re","year":"2013","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.tcs.2016.11.029_br0050","series-title":"IEEE International Conference on Computer Science and Automation Engineering (CSAE 2011), 10\u201312 June 2011, vol. 2","first-page":"158","article-title":"Analyzing two connectivities in UAV-ground mobile ad hoc networks","author":"Xu","year":"2011"},{"key":"10.1016\/j.tcs.2016.11.029_br0060","series-title":"IEEE International Conference on Robotics and Automation","first-page":"1525","article-title":"Connectivity management in mobile robot teams","author":"Stump","year":"2008"},{"issue":"7","key":"10.1016\/j.tcs.2016.11.029_br0070","doi-asserted-by":"crossref","first-page":"3098","DOI":"10.1109\/TVT.2013.2257904","article-title":"Network connectivity optimization for device-to-device wireless system with femtocells","volume":"62","author":"Li","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"10.1016\/j.tcs.2016.11.029_br0080","series-title":"Problems in Analysis","first-page":"195","article-title":"A lower bound for smallest eigenvalue of the laplacian","author":"Cheeger","year":"1970"},{"issue":"2","key":"10.1016\/j.tcs.2016.11.029_br0090","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslovak Math. J."},{"key":"10.1016\/j.tcs.2016.11.029_br0100","first-page":"57","article-title":"Laplacian of graphs and algebraic connectivity","volume":"25","author":"Fiedler","year":"1989","journal-title":"Comb. Graph Theory"},{"key":"10.1016\/j.tcs.2016.11.029_br0110","series-title":"Proceedings of the International Conference on Computational Science (ICCS), vol. 4","first-page":"196","article-title":"A measure of the local connectivity between graph vertices","author":"Chen","year":"2011"},{"issue":"1","key":"10.1016\/j.tcs.2016.11.029_br0120","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/TC.2007.250629","article-title":"Relay node placement in wireless sensor networks","volume":"56","author":"Lloyd","year":"2007","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"10.1016\/j.tcs.2016.11.029_br0130","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TMC.2009.161","article-title":"Fault-tolerant relay node placement in heterogeneous wireless sensor networks","volume":"9","author":"Han","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"10.1016\/j.tcs.2016.11.029_br0140","series-title":"2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)","first-page":"144","article-title":"Relay node placement for wireless sensor networks deployed in tunnels","author":"Liu","year":"2010"},{"issue":"2","key":"10.1016\/j.tcs.2016.11.029_br0150","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/TNET.2009.2033273","article-title":"Constrained relay node placement in wireless sensor networks: formulation and approximations","volume":"18","author":"Misra","year":"2010","journal-title":"ACM\/IEEE Trans. Netw."},{"key":"10.1016\/j.tcs.2016.11.029_br0160","series-title":"IEEE INFOCOM","first-page":"1","article-title":"Relay placement for higher order connectivity in wireless sensor networks","author":"Kashyap","year":"2006"},{"issue":"1","key":"10.1016\/j.tcs.2016.11.029_br0170","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/TNET.2009.2024941","article-title":"Deploying sensor networks with guaranteed fault tolerance","volume":"18","author":"Bredin","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/j.tcs.2016.11.029_br0180","series-title":"Military Communications Conference","first-page":"1915","article-title":"On heterogeneous mobile network connectivity: number of gateway nodes","author":"Sun","year":"2011"},{"key":"10.1016\/j.tcs.2016.11.029_br0190","series-title":"Experimental Robotics IX","first-page":"333","article-title":"Deployment and connectivity repair of a sensor net with a flying robot","volume":"vol. 21","author":"Corke","year":"2006"},{"key":"10.1016\/j.tcs.2016.11.029_br0200","series-title":"2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","first-page":"4865","article-title":"Communication coverage for independently moving robots","author":"Gil","year":"2012"},{"key":"10.1016\/j.tcs.2016.11.029_br0210","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1109\/ACCESS.2013.2262013","article-title":"Robust control of mobility and communications in autonomous robot teams","volume":"1","author":"Fink","year":"2013","journal-title":"IEEE Access"},{"issue":"12","key":"10.1016\/j.tcs.2016.11.029_br0220","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1177\/0278364913501779","article-title":"Signal-based deployment planning for robot teams in tunnel-like fading environments","volume":"32","author":"Rizzo","year":"2013","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"10.1016\/j.tcs.2016.11.029_br0230","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1239\/aap\/1354716583","article-title":"The normalized graph cut and Cheeger constant: from discrete to continuous","volume":"44","author":"Arias-Castro","year":"2012","journal-title":"Adv. in Appl. Probab."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397516306922?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397516306922?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T00:55:54Z","timestamp":1759625754000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397516306922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":23,"alternative-id":["S0304397516306922"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2016.11.029","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2017,1]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Network connectivity assessment and improvement through relay node deployment","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2016.11.029","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2016 Elsevier B.V.","name":"copyright","label":"Copyright"}]}}