{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:12:57Z","timestamp":1759637577072,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T00:00:00Z","timestamp":1509321600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Polish National Science Center","award":["DEC-2011\/02\/A\/ST6\/00201"],"award-info":[{"award-number":["DEC-2011\/02\/A\/ST6\/00201"]}]},{"name":"ANR","award":["MACARON (anr-13-js02-0002)"],"award-info":[{"award-number":["MACARON (anr-13-js02-0002)"]}]},{"name":"ANR","award":["ANCOR (anr-14-CE36-0002-01)"],"award-info":[{"award-number":["ANCOR (anr-14-CE36-0002-01)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s00224-017-9816-3","type":"journal-article","created":{"date-parts":[[2017,10,29]],"date-time":"2017-10-29T23:59:07Z","timestamp":1509321547000},"page":"1223-1240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Collaborative Exploration of Trees by Energy-Constrained Mobile Robots"],"prefix":"10.1007","volume":"62","author":[{"given":"Shantanu","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dariusz","family":"Dereniowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8483-498X","authenticated-orcid":false,"given":"Christina","family":"Karousatou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,30]]},"reference":[{"issue":"4","key":"9816_CR1","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1137\/S009753979732428X","volume":"29","author":"S Albers","year":"2000","unstructured":"Albers, S., Henzinger, M. R.: Exploring unknown environments. SIAM J. Comput. 29(4), 1164\u20131188 (2000)","journal-title":"SIAM J. Comput."},{"key":"9816_CR2","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1006\/inco.1999.2795","volume":"152","author":"B Awerbuch","year":"1999","unstructured":"Awerbuch, B., Betke, M., Singh, M.: Piecemeal graph learning by a mobile robot. Inf. Comput. 152, 155\u2013172 (1999)","journal-title":"Inf. Comput."},{"issue":"1","key":"9816_CR3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s00453-014-9939-8","volume":"74","author":"J Anaya","year":"2016","unstructured":"Anaya, J., Chalopin, J., Czyzowicz, J., Labourel, A., Pelc, A., Vax\u00e9s, Y.: Convergecast and broadcast by power-aware mobile agents. Algorithmica 74(1), 117\u2013155 (2016)","journal-title":"Algorithmica"},{"key":"9816_CR4","doi-asserted-by":"crossref","unstructured":"Ba\u0307rtschi, A., Chalopin, J., Das, S., Disser, Y., Geissmann, B., Graf, D., Labourel, A., Mihala\u0307k, M.: Collaborative delivery with energy-constrained mobile robots. In: Suomela, J (ed.) Structural Information and Communication Complexity. SIROCCO 2016. Lecture Notes in Computer Science, vol. 9988, pp 258\u2013274. Springer (2016)","DOI":"10.1007\/978-3-319-48314-6"},{"key":"9816_CR5","unstructured":"B\u00e4rtschi, A., Chalopin, J., Das, S., Disser, Y., Graf, D., Hackfeld, J., Penna, P.: Energy-efficient delivery by heterogeneous mobile agents. In: Heribert, V., Brigitte, V. (eds.) Proc. 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) LIPIcs, vol. 66, pp 10:1\u201310:14 (2017)"},{"key":"9816_CR6","doi-asserted-by":"crossref","unstructured":"Bender, M., Fernandez, A., Ron, D., Sahai, A., Vadhan, S.: The power of a pebble: Exploring and mapping directed graphs. In: Proceedings of the thirtieth annual ACM symposium on Theory of computing (STOC \u201998), pp 269\u2013278. ACM, New York (1998)","DOI":"10.1145\/276698.276759"},{"issue":"23","key":"9816_CR7","first-page":"231","volume":"18","author":"M Betke","year":"1995","unstructured":"Betke, M., Rivest, R. L., Singh, M.: Piecemeal learning of an unknown environment. Mach. Learn. 18(23), 231\u2013254 (1995)","journal-title":"Mach. Learn."},{"key":"9816_CR8","first-page":"478","volume":"42","author":"RA Brooks","year":"1989","unstructured":"Brooks, R. A., Flynn, A. M.: Fast, cheap and out of control: A robot invasion of the solar system. J. Br. Interplanet. Soc. 42, 478\u2013485 (1989)","journal-title":"J. Br. Interplanet. Soc."},{"key":"9816_CR9","doi-asserted-by":"crossref","unstructured":"Chalopin, J., Das, S., Mihala\u0307k, M., Penna, P., Widmayer, P.: Data delivery by energy-constrained mobile agents. In: Flocchini, P., Gao, J., Kranakis, E., Meyer auf der Heide, F. (eds.) Algorithms for Sensor Systems. ALGOSENSORS 2013. Lecture Notes in Computer Science, vol. 8243, pp 111\u2013122. Springer (2013)","DOI":"10.1007\/978-3-642-45346-5_9"},{"key":"9816_CR10","doi-asserted-by":"crossref","unstructured":"Czyzowicz, J., Diks, K., Moussi, J., Rytter, W.: Communication problems for mobile agents exchanging energy. In: Suomela, J. (ed.) Structural Information and Communication Complexity. SIROCCO 2016. Lecture Notes in Computer Science, vol. 9988, pp 275\u2013288. Springer (2016)","DOI":"10.1007\/978-3-319-48314-6_18"},{"key":"9816_CR11","doi-asserted-by":"crossref","unstructured":"Das, S., Dereniowski, D., Karousatou, C.: Collaborative exploration by energy-constrained mobile robots. In: Scheideler, C. (ed.) Structural Information and Communication Complexity. SIROCCO 2015. Lecture Notes in Computer Science, vol. 9439, pp 357\u2013369. Springer (2015)","DOI":"10.1007\/978-3-319-25258-2_25"},{"key":"9816_CR12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.ic.2014.12.005","volume":"243","author":"D Dereniowski","year":"2015","unstructured":"Dereniowski, D., Disser, Y., Kosowski, A., Pajak, D., Uznanski, P.: Fast collaborative graph exploration. Inf. Comput. 243, 37\u201349 (2015)","journal-title":"Inf. Comput."},{"key":"9816_CR13","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.jalgor.2003.10.002","volume":"51","author":"K Diks","year":"2004","unstructured":"Diks, K., Fraigniaud, P., Kranakis, E., Pelc, A.: Tree exploration with little memory. J. Algor. 51, 38\u201363 (2004)","journal-title":"J. Algor."},{"key":"9816_CR14","unstructured":"Duncan, C. A., Kobourov, S. G., Anil Kumar, V. S.: Optimal constrained graph exploration. In: Proc. Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2001), pp. 807\u2013814. Society for Industrial and Applied Mathematics Philadelphia (2001)"},{"key":"9816_CR15","doi-asserted-by":"crossref","unstructured":"Dynia, M., Korzeniowski, M., Schindelhauer, C.: Power-Aware collective tree exploration. In: Grass, W., Sick, B., Waldschmidt, K. (eds.) Architecture of Computing Systems - ARCS 2006. Lecture Notes in Computer Science, vol. 3894, pp 341\u2013351. Springer (2006)","DOI":"10.1007\/11682127_24"},{"key":"9816_CR16","doi-asserted-by":"crossref","unstructured":"Dynia, M., Kutylowski, J., Meyer auf der Heide, F., Schindelhauer, C.: Smart robot teams exploring sparse trees. In: Kr\u00e1lovi\u010d, R., Urzyczyn, P. (eds.) Mathematical Foundations of Computer Science 2006 (MFCS). Lecture Notes in Computer Science, vol. 4162, pp 327\u2013338. Springer (2006)","DOI":"10.1007\/11821069_29"},{"key":"9816_CR17","doi-asserted-by":"crossref","unstructured":"Dynia, M., Lopuszanski, J., Schindelhauer, C.: Why robots need maps. In: Prencipe, G., Zaks, S. (eds.) Structural Information and Communication Complexity. SIROCCO 2007. Lecture Notes in Computer Science, vol. 4474, pp 41\u201350. Springer (2007)","DOI":"10.1007\/978-3-540-72951-8_5"},{"issue":"3","key":"9816_CR18","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1002\/net.20127","volume":"48","author":"P Fraigniaud","year":"2006","unstructured":"Fraigniaud, P., Gasieniec, L., Kowalski, D., Pelc, A.: Collective tree exploration. Networks 48(3), 166\u2013177 (2006)","journal-title":"Networks"},{"issue":"2-3","key":"9816_CR19","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.tcs.2005.07.014","volume":"345","author":"P Fraigniaud","year":"2005","unstructured":"Fraigniaud, P., Ilcinkas, D., Peer, G., Pelc, A., Peleg, D.: Graph exploration by a finite automaton. Theor. Comput. Sci. 345(2-3), 331\u2013344 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"9816_CR20","doi-asserted-by":"crossref","unstructured":"Megow, N., Mehlhorn, K., Schweitzer, P.: Online graph exploration: New results on old and new algorithms. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) Automata, Languages and Programming (ICALP 2011) Lecture Notes in Computer Science, vol. 6756, pp 478\u2013489. Springer (2011)","DOI":"10.1007\/978-3-642-22012-8_38"},{"key":"9816_CR21","doi-asserted-by":"crossref","unstructured":"Ortolf, C., Schindelhauer, C.: Online multi-robot exploration of grid graphs with rectangular obstacles. In: Proc. Twenty-fourth Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2012), pp 27\u201336. ACM, New York (2012)","DOI":"10.1145\/2312005.2312010"},{"issue":"2","key":"9816_CR22","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1006\/jagm.1999.1043","volume":"33","author":"P Panaite","year":"1999","unstructured":"Panaite, P., Pelc, A.: Exploring unknown undirected graphs. J. Algorithms 33(2), 281\u2013295 (1999)","journal-title":"J. Algorithms"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-017-9816-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-017-9816-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-017-9816-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T05:19:06Z","timestamp":1570252746000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-017-9816-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,30]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["9816"],"URL":"https:\/\/doi.org\/10.1007\/s00224-017-9816-3","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2017,10,30]]}}}