{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T01:02:53Z","timestamp":1773450173817,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642073410","type":"print"},{"value":"9783540450580","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_24","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T15:51:48Z","timestamp":1340812308000},"page":"399-415","source":"Crossref","is-referenced-by-count":1,"title":["Sensor-Based Coverage: Incremental Construction of Cellular Decompositions"],"prefix":"10.1007","author":[{"given":"Ercan U.","family":"Acar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Howie","family":"Choset","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","first-page":"3803","volume-title":"Proc. of IEEE ICRA \u201800, International Conference on Robotics and Automation","author":"E.U. Acar","year":"2000","unstructured":"E.U. Acar and H. Choset. Critical point sensing in unknown environments. In Proc. of IEEE ICRA \u201800, International Conference on Robotics and Automation, pages 3803\u20133810, San Francisco, CA, 2000."},{"key":"24_CR2","volume-title":"To appear in The International Journal of Robotics Research","author":"E.U. Acar","year":"2002","unstructured":"E.U. Acar and H. Choset. Sensor-based coverage of unknown environments: Incremental construction of morse decompositions. To appear in The International Journal of Robotics Research, 2002."},{"key":"24_CR3","volume-title":"To appear in The International Journal of Robotics Research","author":"E.U. Acar","year":"2002","unstructured":"E.U. Acar, H. Choset, A.A. Rizzi, P.N. Atkar, and D. Hull. Morse decompositions for coverage tasks. To appear in The International Journal of Robotics Research, 2002."},{"key":"24_CR4","volume-title":"Proc. of IEEE Intl Symposium on Intelligent Control","author":"Z. Butler","year":"1998","unstructured":"Z. Butler, A. A. Rizzi, and R. L. Hollis. Contact-sensor based coverage of rectilinear environments. In Proc. of IEEE Int\u2019l Symposium on Intelligent Control, Sept. 1998."},{"key":"24_CR5","volume-title":"The Complexity of Robot Motion Planning","author":"J.F. Canny","year":"1988","unstructured":"J.F. Canny. The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"1554","DOI":"10.1109\/ROBOT.1990.126229","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"J.F. Canny","year":"1990","unstructured":"J.F. Canny and M. Lin. An opportunistic global path planner. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 1554\u20131561, 1990."},{"key":"24_CR7","first-page":"87","volume-title":"Journal of Robotic Systems","author":"Z. L. Cao","year":"1988","unstructured":"Z. L. Cao, Y. Huang, and E. Hall. Region filling operations with random obstacle avoidance for mobile robots. Journal of Robotic Systems, pages 87\u2013102, February 1988."},{"issue":"3","key":"24_CR8","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1137\/0213031","volume":"13","author":"B. Chazelle","year":"1984","unstructured":"B. Chazelle. Convex partition of polyhedra: A lower bound and worst-case optimal algorithm. SI AM Journal on Computing, 13 (3): 488\u2013507, 1984.","journal-title":"SI AM Journal on Computing"},{"key":"24_CR9","first-page":"2270","volume-title":"Proc. of IEEE ICRA \u201800, Int. Conf. on Robotics and Automation","author":"H. Choset","year":"2000","unstructured":"H. Choset, E. Acar, A. Rizzi, and J. Luntz. Exact cellular decompositions in terms of critical points of Morse functions. In Proc. of IEEE ICRA \u201800, Int. Conf. on Robotics and Automation, pages 2270\u20132277, San Francisco, CA, 2000."},{"issue":"2","key":"24_CR10","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1177\/02783640022066789","volume":"19","author":"H. Choset","year":"2000","unstructured":"H. Choset and J. Burdick. Sensor based motion planning: Incremental construction of the hierarchical generalized voronoi graph. International Journal of Robotics Research, 19 (2): 126\u2013148, February 2000.","journal-title":"International Journal of Robotics Research"},{"issue":"2","key":"24_CR11","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1177\/02783640022066770","volume":"19","author":"H. Choset","year":"2000","unstructured":"H. Choset and J. Burdick. Sensor based motion planning: The hierarchical generalized voronoi graph. International Journal of Robotics Research, 19 (2): 96\u2013125, February 2000.","journal-title":"International Journal of Robotics Research"},{"key":"24_CR12","volume-title":"Proceedings of the International Conference on Field and Service Robotics","author":"H. Choset","year":"1997","unstructured":"H. Choset and P. Pignon. Coverage path planning: The boustrophedon decomposition. In Proceedings of the International Conference on Field and Service Robotics, Canberra, Australia, December 1997."},{"key":"24_CR13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis","author":"F. H. Clarke","year":"1990","unstructured":"F. H. Clarke. Optimization and Nonsmooth Analysis. Society of Industrial and Applied Mathematics, Philadelphia, PA, 1990."},{"key":"24_CR14","volume-title":"Accepted","author":"Y. Gabriely","year":"2000","unstructured":"Y. Gabriely and E. Rimon. Spanning-tree based coverage of continous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence, Accepted, 2000."},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF00141150","volume":"3","author":"S. Hert","year":"1996","unstructured":"S. Hert, S. Tiwari, and V. Lumelsky. A Terrain-Covering Algorithm for an AUV. Autonomous Robots, 3: 91\u2013119, 1996.","journal-title":"Autonomous Robots"},{"key":"24_CR16","first-page":"27","volume-title":"IEEE Intl. Conf. on Robotics and Automation","author":"W.H. Huang","year":"2001","unstructured":"W.H. Huang. Optimal line-sweep-based decompositions for coverage algorithms. In IEEE Int\u2019l. Conf. on Robotics and Automation, volume 1, pages 27\u201332, Seoul,Korea, 2001.","edition":"1"},{"key":"24_CR17","first-page":"197","volume":"10","author":"R.A. Jarvis","year":"1985","unstructured":"R.A. Jarvis. Collision free trajectory planning using distance transforms. Mech Eng Trans of the IE Aust, ME10: 197\u2013191, 1985.","journal-title":"Mech Eng Trans of the IE Aust"},{"key":"24_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991."},{"issue":"4","key":"24_CR19","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/70.59357","volume":"6","author":"V. J. Lumelsky","year":"1990","unstructured":"V. J. Lumelsky, Snehasis Mukhopadhyay, and Kang Sun. Dynamic path planning in sensor-based terrain acquisition. IEEE Transactions on Robotics and Automation, 6 (4): 462\u2013472, August 1990.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"24_CR20","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"J. Milnor","year":"1963","unstructured":"J. Milnor. Morse Theory. Princeton University Press, Princeton, New Jersey, 1963."},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. \u00d6\u2019D\u00fcnlaing","year":"1985","unstructured":"C. \u00d6\u2019D\u00fcnlaing and C.K. Yap. A \u201cRetraction\u201d Method for Planning the Motion of a Disc. Algorithmica, 6: 104\u2013111, 1985.","journal-title":"Algorithmica"},{"key":"24_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0033369","volume-title":"Proc. of First International Workshop on Collective Robotics","author":"V.S. Spires","year":"1998","unstructured":"V.S. Spires and S.Y. Goldsmith. Exhaustive geographic search with mobile robots along space-filling curves. In Proc. of First International Workshop on Collective Robotics, pages 1\u201312, Paris, France, July 1998."},{"key":"24_CR23","volume-title":"Cooperative cleaners: A study in ant-robotics. Technical Report CIS-9512, Center for Intelligent Systems","author":"I.A. Wagner","year":"1995","unstructured":"I.A. Wagner and Bruckstein A.M. Cooperative cleaners: A study in ant-robotics. Technical Report CIS-9512, Center for Intelligent Systems, Technion, Haifa, 1995."},{"key":"24_CR24","first-page":"533","volume-title":"Proceedings of International Conference on Advanced Robotics","author":"A. Zelinsky","year":"1993","unstructured":"A. Zelinsky, R.A. Jarvis, J.C. Byrne, and S. Yuta. Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot. In Proceedings of International Conference on Advanced Robotics, pages pp533\u2013538, Tokyo, Japan, November 1993."}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T00:12:34Z","timestamp":1594339954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_24","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}