{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T04:32:32Z","timestamp":1685161952495},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T00:00:00Z","timestamp":1575676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T00:00:00Z","timestamp":1575676800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10878-019-00509-8","type":"journal-article","created":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T13:02:29Z","timestamp":1575723749000},"page":"662-686","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The complexity of symmetric connectivity in directional wireless sensor networks"],"prefix":"10.1007","volume":"39","author":[{"given":"Tien","family":"Tran","sequence":"first","affiliation":[]},{"given":"Dung T.","family":"Huynh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,7]]},"reference":[{"issue":"4","key":"509_CR1","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1002\/net.21710","volume":"68","author":"PJ Andersen","year":"2016","unstructured":"Andersen PJ, Ras CJ (2016) Minimum bottleneck spanning trees with degree bounds. Networks 68(4):302\u2013314","journal-title":"Networks"},{"issue":"6\u20137","key":"509_CR2","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.comgeo.2008.11.004","volume":"42","author":"EM Arkin","year":"2009","unstructured":"Arkin EM, Fekete SP, Islam K, Meijer H, Mitchell JSB, Rodr\u00edguez YN, Polishchuk V, Rappaport D, Xiao H (2009) Not being (super)thin or solid is hard: a study of grid hamiltonicity. Comput Geom 42(6\u20137):582\u2013605","journal-title":"Comput Geom"},{"key":"509_CR3","doi-asserted-by":"crossref","unstructured":"Aschner R, Katz MJ (2014) Bounded-angle spanning tree: modeling networks with angular constraints. In: ICALP, pp 387\u2013398","DOI":"10.1007\/978-3-662-43951-7_33"},{"issue":"9","key":"509_CR4","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1016\/j.comgeo.2013.06.003","volume":"46","author":"R Aschner","year":"2013","unstructured":"Aschner R, Katz MJ, Morgenstern G (2013) Symmetric connectivity with directional antennas. Comput Geom 46(9):1017\u20131026","journal-title":"Comput Geom"},{"key":"509_CR5","doi-asserted-by":"crossref","unstructured":"Bhattacharya BK, Hu Y, Shi Q, Kranakis E, Krizanc D (2009) Sensor network connectivity with multiple directional antennae of a given angular sum. In: IPDPS, pp 1\u201311","DOI":"10.1109\/IPDPS.2009.5160982"},{"issue":"2","key":"509_CR6","first-page":"121","volume":"11","author":"G C\u0103linescu","year":"2006","unstructured":"C\u0103linescu G, Wan P (2006) Range assignment for biconnectivity and $k$-edge connectivity in wireless ad hoc networks. MONET 11(2):121\u2013128","journal-title":"MONET"},{"key":"509_CR7","doi-asserted-by":"crossref","unstructured":"C\u0103linescu G, Kapoor S, Olshevsky A, Zelikovsky A (2003) Network lifetime and power assignment in ad hoc wireless networks. In: ESA, pp 114\u2013126","DOI":"10.1007\/978-3-540-39658-1_13"},{"issue":"5","key":"509_CR8","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/s00224-005-1204-8","volume":"39","author":"I Caragiannis","year":"2006","unstructured":"Caragiannis I, Kaklamanis C, Kanellopoulos P (2006) Energy-efficient wireless network design. Theory Comput Syst 39(5):593\u2013617","journal-title":"Theory Comput Syst"},{"issue":"9","key":"509_CR9","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/j.comgeo.2011.05.003","volume":"44","author":"P Carmi","year":"2011","unstructured":"Carmi P, Katz MJ, Lotker Z, Ros\u00e9n A (2011) Connectivity guarantees for wireless networks with directional antennas. Comput Geom 44(9):477\u2013485","journal-title":"Comput Geom"},{"issue":"2","key":"509_CR10","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s00454-004-1117-3","volume":"32","author":"TM Chan","year":"2004","unstructured":"Chan TM (2004) Euclidean bounded-degree spanning tree ratios. Discrete Comput Geom 32(2):177\u2013194","journal-title":"Discrete Comput Geom"},{"key":"509_CR11","doi-asserted-by":"crossref","unstructured":"Dobrev S, Kranakis E, Krizanc D, Opatrny J, Ponce O, Stacho L (2010) Strong connectivity in sensor networks with given number of directional antennae of bounded angle. In: Combinatorial optimization and applications. Springer, Berlin Heidelberg, pp 72\u201386","DOI":"10.1007\/978-3-642-17461-2_6"},{"issue":"2","key":"509_CR12","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1137\/S0097539794264585","volume":"25","author":"S Khuller","year":"1996","unstructured":"Khuller S, Raghavachari B, Young N (1996) Low-degree spanning trees of small weight. SIAM J Comput 25(2):355\u2013368","journal-title":"SIAM J Comput"},{"key":"509_CR13","doi-asserted-by":"crossref","unstructured":"Kirousis LM, Kranakis E, Krizanc D, Pelc A (1997) Power consumption in packet radio networks. In: STACS, pp 363\u2013374","DOI":"10.1007\/BFb0023473"},{"key":"509_CR14","doi-asserted-by":"crossref","unstructured":"Lam NX, Nguyen TN, An MK, Huynh DT (2011) Dual power assignment optimization for $k$-edge connectivity in WSNs. In: SECON, pp 566\u2013573","DOI":"10.1109\/SAHCN.2011.5984944"},{"key":"509_CR15","unstructured":"Li EL, Halpern JY, Bahl P, Wang Y-M, Wattenhofer R (2001) Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: PODC, pp 264\u2013273"},{"key":"509_CR16","doi-asserted-by":"crossref","unstructured":"Lloyd EL, Liu R, Marathe MV, Ramanathan R, Ravi SS (2005) Algorithmic aspects of topology control problems for ad hoc networks. In: MONET, pp 19\u201334","DOI":"10.1023\/B:MONE.0000048543.95178.f5"},{"key":"509_CR17","doi-asserted-by":"crossref","unstructured":"Lloyd EL, Liu R, Ravi SS (2006) Approximating the minimum number of maximum power users in ad hoc networks. In: MONET, pp 129\u2013142","DOI":"10.1007\/s11036-006-4467-7"},{"issue":"2","key":"509_CR18","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0196-6774(84)90029-4","volume":"5","author":"CH Papadimitriou","year":"1984","unstructured":"Papadimitriou CH, Vazirani UV (1984) On two geometric problems related to the travelling salesman problem. J Algorithms 5(2):231\u2013246","journal-title":"J Algorithms"},{"issue":"6","key":"509_CR19","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0167-6377(84)90077-4","volume":"2","author":"R Parker","year":"1984","unstructured":"Parker R, Rardin RL (1984) Guaranteed performance heuristics for the bottleneck travelling salesman problem. Oper Res Lett 2(6):269\u2013272","journal-title":"Oper Res Lett"},{"key":"509_CR20","doi-asserted-by":"crossref","unstructured":"Tran T, Huynh DT (2018) Symmetric connectivity algorithms in multiple directional antennas wireless sensor networks. In: IEEE INFOCOM 2018\u2014IEEE conference on computer communications. IEEE, pp 333\u2013341","DOI":"10.1109\/INFOCOM.2018.8486363"},{"key":"509_CR21","doi-asserted-by":"crossref","unstructured":"Tran T, An MK, Huynh D (2015) Symmetric connectivity in wireless sensor networks with directional antennas. In: 2015 IEEE international conference on communications (ICC). IEEE, pp 6400\u20136405","DOI":"10.1109\/ICC.2015.7249344"},{"key":"509_CR22","doi-asserted-by":"crossref","unstructured":"Tran T, An MK, Huynh DT (2016) Antenna orientation and range assignment in wsns with directional antennas. In: IEEE INFOCOM 2016\u2014the 35th annual IEEE international conference on computer communications. IEEE, pp 1\u20139","DOI":"10.1109\/INFOCOM.2016.7524571"},{"issue":"2","key":"509_CR23","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/s10878-008-9173-x","volume":"19","author":"C Wang","year":"2010","unstructured":"Wang C, Willson J, Park MA, dobraand Weili Wu AF (2010) On dual power assignment optimization for biconnectivity. J Comb Optim 19(2):174\u2013183","journal-title":"J Comb Optim"},{"issue":"1","key":"509_CR24","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 SC-H (2006) Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoret Comput Sci 352(1):1\u20137","journal-title":"Theoret Comput Sci"},{"key":"509_CR25","doi-asserted-by":"crossref","unstructured":"Ye D, Zhang H (2004) The range assignment problem in static ad-hoc networks on metric spaces. In: SIROCCO, pp 291\u2013302","DOI":"10.1007\/978-3-540-27796-5_26"},{"key":"509_CR26","doi-asserted-by":"crossref","unstructured":"Zhang Z, Zhou J, Mo Y, Du D-Z (2016) Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. In: IEEE INFOCOM 2016\u2014the 35th annual IEEE international conference on computer communications. IEEE, pp 1\u20138","DOI":"10.1109\/INFOCOM.2016.7524456"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00509-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-019-00509-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00509-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,6]],"date-time":"2020-12-06T00:27:07Z","timestamp":1607214427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-019-00509-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,7]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["509"],"URL":"https:\/\/doi.org\/10.1007\/s10878-019-00509-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,7]]},"assertion":[{"value":"7 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}