{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T14:09:47Z","timestamp":1765807787637,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2020,4,22]],"date-time":"2020-04-22T00:00:00Z","timestamp":1587513600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,22]],"date-time":"2020-04-22T00:00:00Z","timestamp":1587513600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["317\/15"],"award-info":[{"award-number":["317\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Israeli Ministry of Economy and Industry"},{"DOI":"10.13039\/100004316","name":"IBM Corporation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100004316","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The US Army Research Office","award":["W911NF-18-1-0399"],"award-info":[{"award-number":["W911NF-18-1-0399"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s00453-020-00704-8","type":"journal-article","created":{"date-parts":[[2020,4,22]],"date-time":"2020-04-22T06:02:41Z","timestamp":1587535361000},"page":"2784-2808","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Sensor Network Topology Design and Analysis for Efficient Data Gathering by a Mobile Mule"],"prefix":"10.1007","volume":"82","author":[{"given":"Harel","family":"Yedidsion","sequence":"first","affiliation":[]},{"given":"Stav","family":"Ashur","sequence":"additional","affiliation":[]},{"given":"Aritra","family":"Banik","sequence":"additional","affiliation":[]},{"given":"Paz","family":"Carmi","sequence":"additional","affiliation":[]},{"given":"Matthew J.","family":"Katz","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Segal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,4,22]]},"reference":[{"key":"704_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: Proceedings of the 3rd ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 157\u2013164 (2002)","DOI":"10.1145\/513800.513820"},{"issue":"1","key":"704_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TNET.2009.2012474","volume":"17","author":"S Anand","year":"2009","unstructured":"Anand, S., Zusseman, G., Modiano, E.: Construction and maintenance of wireless mobile backbone networks. IEEE\/ACM Trans. Netw. 17(1), 239\u2013252 (2009)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"704_CR3","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0925-7721(02)00102-5","volume":"24","author":"P Bose","year":"2003","unstructured":"Bose, P., Maheshwari, A., Morin, P.: Fast approximations for sums of distances clustering and the Fermat-Weber problem. Comput. Geom. 24(3), 135\u2013146 (2003)","journal-title":"Comput. Geom."},{"key":"704_CR4","doi-asserted-by":"crossref","unstructured":"Citovsky, G., Gao, J., Mitchell, J.S., Zeng, J.: Exact and approximation algorithms for data mule scheduling in a sensor network. In: International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, pp. 57\u201370. Springer, Berlin (2015)","DOI":"10.1007\/978-3-319-28472-9_5"},{"key":"704_CR5","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0167-5060(08)71047-1","volume":"48","author":"BN Clark","year":"1991","unstructured":"Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit disk graphs. Ann. Discrete Math. 48, 165\u2013177 (1991)","journal-title":"Ann. Discrete Math."},{"key":"704_CR6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.adhoc.2015.12.009","volume":"40","author":"J Crowcroft","year":"2016","unstructured":"Crowcroft, J., Levin, L., Segal, M.: Using data mules for sensor network data recovery. Ad Hoc Netw. 40, 26\u201336 (2016)","journal-title":"Ad Hoc Netw."},{"issue":"4","key":"704_CR7","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1007\/s10878-013-9690-0","volume":"30","author":"YL Du","year":"2015","unstructured":"Du, Y.L., Du, H.W.: A new bound on maximum independent set and minimum connected dominating set in unit disk graphs. J. Comb. Optim. 30(4), 1173\u20131179 (2015)","journal-title":"J. Comb. Optim."},{"key":"704_CR8","doi-asserted-by":"crossref","unstructured":"Durocher, S., Jampani, K.R., Lubiw, A., Narayanan, L.: Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs. In: Proceedings of the Fifth International Workshop on Foundations of Mobile Computing, pp. 79\u201386 (2008)","DOI":"10.1145\/1400863.1400879"},{"issue":"2","key":"704_CR9","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1005091317243","volume":"74","author":"F Fodor","year":"1999","unstructured":"Fodor, F.: The densest packing of 19 congruent circles in a circle. Geom. Dedic. 74(2), 139\u2013145 (1999)","journal-title":"Geom. Dedic."},{"issue":"1","key":"704_CR10","first-page":"7","volume":"8","author":"MD Francesco","year":"2011","unstructured":"Francesco, M.D., Das, S.K., Giuseppe, A.: Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans. Sens. Netw. (TOSN) 8(1), 7\u201338 (2011)","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"704_CR11","unstructured":"Kim, D., Abay, B.H., Uma, R., Wu, W., Wang, W., Tokuta, A.O.: Minimizing data collection latency in wireless sensor network with multiple mobile elements. In: INFOCOM, Proceedings IEEE, pp. 504\u2013512. IEEE (2012)"},{"key":"704_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.adhoc.2014.01.005","volume":"17","author":"L Levin","year":"2014","unstructured":"Levin, L., Efrat, A., Segal, M.: Collecting data in ad-hoc networks with reduced uncertainty. Ad Hoc Netw. 17, 71\u201381 (2014)","journal-title":"Ad Hoc Netw."},{"issue":"2","key":"704_CR13","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses. SIAM J. Comput. 11(2), 329\u2013343 (1982)","journal-title":"SIAM J. Comput."},{"key":"704_CR14","doi-asserted-by":"crossref","unstructured":"Rao, S.B., Smith, W.D.: Approximating geometrical graphs via \u201cspanners\u201d and \u201cbanyans\u201d In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 540\u2013550. ACM (1998)","DOI":"10.1145\/276698.276868"},{"key":"704_CR15","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/ACCESS.2016.2523539","volume":"4","author":"T Rui","year":"2016","unstructured":"Rui, T., Li, H., Miura, R.: Dynamic recovery of wireless multi-hop infrastructure with the autonomous mobile base station. IEEE Access 4, 627\u2013638 (2016)","journal-title":"IEEE Access"},{"issue":"2","key":"704_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10878-007-9124-y","volume":"16","author":"W Shang","year":"2008","unstructured":"Shang, W., Yao, F., Wan, P., Hu, X.: On minimum m-connected k-dominating set problem in unit disc graphs. J. Comb. Optim. 16(2), 99\u2013106 (2008)","journal-title":"J. Comb. Optim."},{"key":"704_CR17","unstructured":"Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: IEEE Real-Time Systems Symposium (2004)"},{"issue":"1","key":"704_CR18","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MWC.2009.4804365","volume":"16","author":"O Tekdas","year":"2009","unstructured":"Tekdas, O., Isler, V., Lim, J.H., Terzis, A.: Using mobile robots to harvest data from sensor fields. IEEE Wirel. Commun. 16(1), 22 (2009)","journal-title":"IEEE Wirel. Commun."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00704-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-020-00704-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00704-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T23:41:08Z","timestamp":1619048468000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-020-00704-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,22]]},"references-count":18,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["704"],"URL":"https:\/\/doi.org\/10.1007\/s00453-020-00704-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2020,4,22]]},"assertion":[{"value":"7 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}