{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T16:20:33Z","timestamp":1785255633377,"version":"3.55.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s10472-009-9121-1","type":"journal-article","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T07:49:13Z","timestamp":1237276153000},"page":"143-168","source":"Crossref","is-referenced-by-count":66,"title":["The giving tree: constructing trees for efficient offline and online multi-robot coverage"],"prefix":"10.1007","volume":"52","author":[{"name":"The MAVERICK Group","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Noa","family":"Agmon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Noam","family":"Hazon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gal A.","family":"Kaminka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,3,18]]},"reference":[{"key":"9121_CR1","doi-asserted-by":"crossref","unstructured":"Acar, E.U., Choset, H.: Robust sensor-based coverage of unstructured environments. In: International Conference on Intelligent Robots and Systems, pp.\u00a061\u201368, Maui, 29 October\u20133 November 2001","DOI":"10.1109\/IROS.2001.973337"},{"key":"9121_CR2","doi-asserted-by":"crossref","unstructured":"Agmon, N., Hazon, N., Kaminka, G.A.: Constructing spanning trees for efficient multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, 15\u201319 May 2006","DOI":"10.1109\/ROBOT.2006.1641951"},{"key":"9121_CR3","doi-asserted-by":"crossref","unstructured":"Batalin, M.A., Sukhatme, G.S.: Spreading out: a local approach to multirobot coverage. In: Proc. of the 6th Internat. Symposium on Distributed Autonomous Robotic Systems, pp.\u00a0373\u2013382, Fukuoka, 25\u201327 June 2002","DOI":"10.1007\/978-4-431-65941-9_37"},{"key":"9121_CR4","unstructured":"Butler, Z.J., Rizzi, A., Hollis, R.L.: Complete distributed coverage of rectilinear environments. In: Workshop on the Algorithmic Foundations of Robotics, Hanover, March 2000"},{"issue":"1\u20134","key":"9121_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics\u2014a survey of recent results. Ann. Math. Artif. Intell. 31(1\u20134), 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9121_CR6","unstructured":"Colegrave, J., Branch, A.: A case study of autonomous household vacuum cleaner. In: AIAA\/NASA CIRFFSS Conference on Intelligent Robots for Factory Field, Service, and Space, Houston, 20\u201324 March 1994"},{"key":"9121_CR7","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT, Cambridge (1990)"},{"key":"9121_CR8","doi-asserted-by":"crossref","unstructured":"Ferranti, E., Trigoni, N., Levene, M.: Brick & mortar: an on-line multiagent exploration algorithm. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Rome, 10\u201314 April 2007","DOI":"10.1109\/ROBOT.2007.363078"},{"key":"9121_CR9","unstructured":"Friendly Robotics\u00ae, Ltd.: Friendly robotics vacuum cleaner. http:\/\/www.friendlyrobotics.com\/friendly vac\/ (2009)"},{"issue":"1\u20134","key":"9121_CR10","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1\u20134), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9121_CR11","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0925-7721(02)00110-4","volume":"24","author":"Y Gabriely","year":"2003","unstructured":"Gabriely, Y., Rimon, E.: Competitive on-line coverage of grid environments by a mobile robot. Comput. Geom. 24, 197\u2013224 (2003)","journal-title":"Comput. Geom."},{"key":"9121_CR12","unstructured":"Gerkey, B.P., Vaughan, R.T., Howard, A.: The player\/stage project: Tools for multi-robot and distributed sensor systems. In: Proceedings of the International Conference on Advanced Robotics, pp.\u00a0317\u2013323, Coimbra, July 2003"},{"key":"9121_CR13","doi-asserted-by":"crossref","unstructured":"Hazon, N., Kaminka, G.A.: Redundancy, efficiency and robustness in multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, 18\u201322 April 2005","DOI":"10.1109\/ROBOT.2005.1570205"},{"issue":"12","key":"9121_CR14","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1016\/j.robot.2008.01.006","volume":"56","author":"N Hazon","year":"2008","unstructured":"Hazon, N., Kaminka, G.A.: On redundancy, efficiency, and robustness in coverage for multiple robots. Robot. Autonom. Syst. 56(12), 1102\u20131114 (2008)","journal-title":"Robot. Autonom. Syst."},{"key":"9121_CR15","first-page":"20","volume":"5","author":"S Hedberg","year":"1995","unstructured":"Hedberg, S.: Robots cleaning up hazardous waste. AI Expert 5, 20\u201324 (1995)","journal-title":"AI Expert"},{"key":"9121_CR16","doi-asserted-by":"crossref","unstructured":"Huang, Y.Y., Cao, Z.L., Hall, E.L.: Region filling operations for mobile robot using computer graphics. In: Proceedings of the IEEE Conference on Robotics and Automation, pp.\u00a01607\u20131614, San Francisco, April 1986","DOI":"10.1109\/ROBOT.1986.1087504"},{"key":"9121_CR17","unstructured":"Kong, C.S., New, A.P., Rekleitis, I.: Distributed coverage with multi-robot system. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, 15\u201319 May 2006"},{"key":"9121_CR18","doi-asserted-by":"crossref","unstructured":"Osherovich, E., Yanovski, V., Wagner I.A., Bruckstein, A.M.: Robust and efficient covering of unknown continuous domains with simple, ant-like a(ge)nts. Technical report, Technion, Israel (2007)","DOI":"10.1177\/0278364908092465"},{"key":"9121_CR19","unstructured":"Rekleitis, I., Dudek, G., Milios, E.: Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: International Joint Conference in Artificial Intelligence (IJCAI), vol\u00a02, pp.\u00a01340\u20131345. Morgan Kaufmann, Nagoya (1997)"},{"key":"9121_CR20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1016636024246","volume":"31","author":"I Rekleitis","year":"2001","unstructured":"Rekleitis, I., Dudek, G., Milios, E.: Multi-robot collaboration for robust exploration. Ann. Math. Artif. Intell. 31, 7\u201340 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9121_CR21","doi-asserted-by":"crossref","unstructured":"Rekleitis, I., Lee-Shue V., Peng New, A., Choset, H.: Limited communication, multi-robot team based coverage. InL IEEE International Conference on Robotics and Automation, pp.\u00a03462\u20133468. IEEE, Piscataway (2004)","DOI":"10.1109\/ROBOT.2004.1308789"},{"issue":"3","key":"9121_CR22","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1023\/B:AURO.0000025793.46961.f6","volume":"16","author":"J Svennebring","year":"2004","unstructured":"Svennebring, J., Koenig, S.: Building terrain-covering ant robots: a feasibility study. Auton. Robots 16(3), 313\u2013332 (2004)","journal-title":"Auton. Robots"},{"issue":"1","key":"9121_CR23","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1177\/02783640022066716","volume":"19","author":"IA Wagner","year":"2000","unstructured":"Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: Mac vs. pc determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. Int. J. Rob. Res. 19(1), 12\u201331 (2000)","journal-title":"Int. J. Rob. Res."},{"key":"9121_CR24","unstructured":"Zheng, X., Jain, S., Koenig, S., Kempe, D.: Multi-robot forest coverage. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, 2\u20136 August 2005"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-009-9121-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-009-9121-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-009-9121-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T12:59:12Z","timestamp":1739019552000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-009-9121-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":24,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["9121"],"URL":"https:\/\/doi.org\/10.1007\/s10472-009-9121-1","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}