{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T21:59:04Z","timestamp":1780783144607,"version":"3.54.1"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032277312","type":"print"},{"value":"9783032277329","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-27732-9_19","type":"book-chapter","created":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T21:13:42Z","timestamp":1780780422000},"page":"266-280","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online Drone Coverage of\u00a0Targets on\u00a0a\u00a0Line"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Dobrev","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Georgiou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Danny","family":"Krizanc","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lata","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaroslav","family":"Opatrny","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Denis","family":"Pankratov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sunil","family":"Shende","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,7]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Bezas, K., Tsoumanis, G., Angelis, C.T., Oikonomou, K.: Coverage path planning and point-of-interest detection using autonomous drone swarms. Sensors 22(19), (2022)","DOI":"10.3390\/s22197551"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Bubeck, S., Klartag, B.A., Lee, Y.T., Li, Y., Sellke, M.: Chasing nested convex bodies nearly optimally. In: Proceedings of SODA, pp. 1496\u20131508 (2020)","DOI":"10.1137\/1.9781611975994.91"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Caillouet, C., Giroire, F., Razafindralambo, T.: Optimization of mobile sensor coverage with UAVs. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops, pp. 622\u2013627. IEEE (2018)","DOI":"10.1109\/INFCOMW.2018.8406980"},{"key":"19_CR4","doi-asserted-by":"publisher","unstructured":"Chen, Z., Gao, X., Wu, F., Chen, G.: A PTAS to minimize mobile sensor movement for target coverage problem. In: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, pp. 1\u20139 (2016). https:\/\/doi.org\/10.1109\/INFOCOM.2016.7524334","DOI":"10.1109\/INFOCOM.2016.7524334"},{"key":"19_CR5","unstructured":"Dobrev, S., et al.: Online drone coverage of targets on a line (2026). https:\/\/arxiv.org\/abs\/2604.02491, arXiv:2604.02491"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF02189324","volume":"9","author":"J Friedman","year":"1993","unstructured":"Friedman, J., Linial, N.: On convex body chasing. Discrete Comput. Geom. 9(3), 293\u2013321 (1993). https:\/\/doi.org\/10.1007\/BF02189324","journal-title":"Discrete Comput. Geom."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Johnson, M.P., Bar-Noy, A.: Pan and scan: configuring cameras for coverage. In: 2011 Proceedings IEEE INFOCOM, pp. 1071\u20131079. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5934882"},{"key":"19_CR8","unstructured":"Junbin, L., Liu, M., Kui, X.: A survey of coverage problems in wireless sensor networks. Sens. Transducers 163, 240\u2013246 (2014)"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Liao, Z., Wang, J., Zhang, S., Cao, J., Min, G.: Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans. Parall. Distrib. Syst. 26(7), 1971\u20131983 (2015)","DOI":"10.1109\/TPDS.2014.2333011"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Longmore, S.N., et al.: Adapting astronomical source detection software to help detect animals in thermal images obtained by unmanned aerial systems. Int. J. Remote Sens. 38(8-10), 2623\u20132638 (2017)","DOI":"10.1080\/01431161.2017.1280639"},{"key":"19_CR11","doi-asserted-by":"publisher","unstructured":"Ma, H., Yang, M., Li, D., Hong, Y., Chen, W.: Minimum camera barrier coverage in wireless camera sensor networks. In: 2012 Proceedings IEEE INFOCOM, pp. 217\u2013225 (2012). https:\/\/doi.org\/10.1109\/INFCOM.2012.6195602","DOI":"10.1109\/INFCOM.2012.6195602"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: Proceedings IEEE INFOCOM 2001 Conference on Computer Communications. 20th Annual Joint Conference of the IEEE Computer and Communications Society, vol.\u00a03, pp. 1380\u20131387 (2001)","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Munishwar, V.P., Abu-Ghazaleh, N.B.: Scalable target coverage in smart camera networks. In: Proceedings of the Fourth ACM\/IEEE International Conference on Distributed Smart Cameras, ICDSC 2010, pp. 206\u2013213, New York, NY, USA, ACM (2010)","DOI":"10.1145\/1865987.1866020"},{"key":"19_CR14","doi-asserted-by":"publisher","unstructured":"Saeed, A., Abdelkader, A., Khan, M., Neishaboori, A., Harras, K.A., Mohamed, A.: On realistic target coverage by autonomous drones. ACM Trans. Sen. Netw. 15(3), (2019). https:\/\/doi.org\/10.1145\/3325512","DOI":"10.1145\/3325512"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Savkin, A.V., Huang, H.: A method for optimized deployment of a network of surveillance aerial drones. IEEE Syst. J. 13(4), 4474\u20134477 (2019)","DOI":"10.1109\/JSYST.2019.2910080"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Shih, K.P., Chou, C.M., Liu, I.H., Li, C.C.: On barrier coverage in wireless camera sensor networks. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 873\u2013879 (2010)","DOI":"10.1109\/AINA.2010.77"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Shivgan, R., Dong, Z.: Energy-efficient drone coverage path planning using genetic algorithm. In: 2020 IEEE 21st International Conference on High Performance Switching and Routing (HPSR), pp. 1\u20136. IEEE (2020)","DOI":"10.1109\/HPSR48589.2020.9098989"},{"key":"19_CR18","doi-asserted-by":"publisher","unstructured":"Wang, B.: Coverage problems in sensor networks: a survey. ACM Comput. Surv. 43(4), (2011). https:\/\/doi.org\/10.1145\/1978802.1978811","DOI":"10.1145\/1978802.1978811"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Yao, P., Guo, L., Li, S., Peng, H.: Target coverage with minimum number of camera sensors. In: Proceedings of COCOA (LNCS), vol. 13135, pp. 12\u201324. Springer LNCS (2021)","DOI":"10.1007\/978-3-030-92681-6_2"},{"key":"19_CR20","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jnca.2016.08.009","volume":"75","author":"D Zorbas","year":"2016","unstructured":"Zorbas, D., Di Puglia, L., Pugliese, T.R., Guerriero, F.: Optimal drone placement and cost-efficient target coverage. J. Netw. Comput. Appl. 75, 16\u201331 (2016)","journal-title":"J. Netw. Comput. Appl."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-27732-9_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T21:13:45Z","timestamp":1780780425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-27732-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032277312","9783032277329"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-27732-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"7 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWOCA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Algorithms","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Clermont-Ferrand","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"37","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwoca2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iwoca2026.limos.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}