{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T03:09:14Z","timestamp":1785467354508,"version":"3.56.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031834370","type":"print"},{"value":"9783031834387","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-83438-7_9","type":"book-chapter","created":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T21:56:39Z","timestamp":1738706199000},"page":"97-108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Charging Station Placement for\u00a0Limited Energy Robots"],"prefix":"10.1007","author":[{"given":"Arun Kumar","family":"Das","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,5]]},"reference":[{"key":"9_CR1","unstructured":"Biere, A., Heule, M., van Maaren, H.: Handbook of Satisfiability, vol.\u00a0185. IOS Press (2009)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Cygan, M., et al.: Parameterized Algorithms, vol.\u00a05. Springer (2015)","DOI":"10.1007\/978-3-319-21275-3"},{"issue":"6","key":"9_CR3","doi-asserted-by":"publisher","first-page":"1727","DOI":"10.1137\/18M1194341","volume":"48","author":"ED Demaine","year":"2019","unstructured":"Demaine, E.D., Fekete, S.P., Keldenich, P., Meijer, H., Scheffer, C.: Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. SIAM J. Comput. 48(6), 1727\u20131762 (2019)","journal-title":"SIAM J. Comput."},{"key":"9_CR4","unstructured":"Drezner, Z., Hamacher, H.W.: Facility location: applications and theory. Springer (2004)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Fioravantes, F., Knop, D., K\u0159i\u0161tan, J.M., Melissinos, N., Opler, M.: Exact algorithms and lowerbounds for multiagent path finding: Power of treelike topology. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a038, pp. 17380\u201317388 (2024)","DOI":"10.1609\/aaai.v38i16.29686"},{"key":"9_CR6","unstructured":"Fried, I.: Towards Robot Autonomy in Medical Procedures via Visual Localization and Motion Planning. Ph.D. thesis, The University of North Carolina at Chapel Hill (2023)"},{"issue":"4","key":"9_CR7","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/JAS.2019.1911537","volume":"6","author":"L Huang","year":"2019","unstructured":"Huang, L., Zhou, M., Hao, K., Hou, E.: A survey of multi-robot regular and adversarial patrolling. IEEE\/CAA J. Automatica Sinica 6(4), 894\u2013903 (2019)","journal-title":"IEEE\/CAA J. Automatica Sinica"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Kim, S., Bhattacharya, S., Kumar, V.: Path planning for a tethered mobile robot. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 1132\u20131139. IEEE (2014)","DOI":"10.1109\/ICRA.2014.6906996"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Kundu, T., Saha, I.: Charging station placement for indoor robotic applications. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 3029\u20133036. IEEE (2018)","DOI":"10.1109\/ICRA.2018.8461006"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Kundu, T., Saha, I.: Approximation algorithms for charging station placement for mobile robots. In: 2023 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4770\u20134776. IEEE (2023)","DOI":"10.1109\/IROS55552.2023.10341361"},{"key":"9_CR11","unstructured":"Latombe, J.C.: Robot Motion Planning, vol.\u00a0124. Springer (2012)"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Li, J., Tinka, A., Kiesel, S., Durham, J.W., Kumar, T.S., Koenig, S.: Lifelong multi-agent path finding in large-scale warehouses. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a035, pp. 11272\u201311281 (2021)","DOI":"10.1609\/aaai.v35i13.17344"},{"key":"9_CR13","unstructured":"Morris, R., et al.: Planning, scheduling and monitoring for airport surface operations. In: Workshops at the Thirtieth AAAI Conference on Artificial Intelligence (2016)"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"60253","DOI":"10.1109\/ACCESS.2022.3181131","volume":"10","author":"J Pak","year":"2022","unstructured":"Pak, J., Kim, J., Park, Y., Son, H.I.: Field evaluation of path-planning algorithms for autonomous mobile robot in smart farms. IEEE Access 10, 60253\u201360266 (2022)","journal-title":"IEEE Access"},{"issue":"2","key":"9_CR15","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/TASE.2016.2515165","volume":"13","author":"I Shnaps","year":"2016","unstructured":"Shnaps, I., Rimon, E.: Online coverage of planar environments by a battery powered autonomous mobile robot. IEEE Trans. Autom. Sci. Eng. 13(2), 425\u2013436 (2016)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Strimel, G.P., Veloso, M.M.: Coverage planning with finite resources. In: 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2950\u20132956. IEEE (2014)","DOI":"10.1109\/IROS.2014.6942969"},{"issue":"1","key":"9_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0166-218X(84)90081-7","volume":"8","author":"CA Tovey","year":"1984","unstructured":"Tovey, C.A.: A simplified np-complete satisfiability problem. Discret. Appl. Math. 8(1), 85\u201389 (1984)","journal-title":"Discret. Appl. Math."},{"key":"9_CR18","unstructured":"West, D.B.: Introduction to graph theory (2001)"},{"issue":"1","key":"9_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/0278364904046632","volume":"24","author":"D Wettergreen","year":"2005","unstructured":"Wettergreen, D., Tompkins, P., Urmson, C., Wagner, M., Whittaker, W.: Sun-synchronous robotic exploration: technical description and field experimentation. Int. J. Robot. Res. 24(1), 3\u201330 (2005)","journal-title":"Int. J. Robot. Res."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-83438-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T21:56:44Z","timestamp":1738706204000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-83438-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031834370","9783031834387"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-83438-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"5 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CALDAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Algorithms and Discrete Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Coimbatore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 February 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 February 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caldam2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/caldam-2025-website.vercel.app\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}