{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:29:33Z","timestamp":1761708573337},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2010,8,13]],"date-time":"2010-08-13T00:00:00Z","timestamp":1281657600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s10514-010-9200-5","type":"journal-article","created":{"date-parts":[[2010,8,12]],"date-time":"2010-08-12T13:52:21Z","timestamp":1281621141000},"page":"367-380","source":"Crossref","is-referenced-by-count":36,"title":["A provably complete exploration strategy by constructing Voronoi diagrams"],"prefix":"10.1007","volume":"29","author":[{"given":"Jonghoek","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fumin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Magnus","family":"Egerstedt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,8,13]]},"reference":[{"key":"9200_CR1","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1108\/01439910810868598","volume":"35","author":"S. Ahn","year":"2008","unstructured":"Ahn, S., Doh, N. L., Chung, W., & Nam, S. (2008). The robust construction of a generalized Voronoi graph (GVG) using partial range data for guide robots. Industrial Robot: An International Journal, 35, 259\u2013265.","journal-title":"Industrial Robot: An International Journal"},{"key":"9200_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F. (1991). Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM Computing Surveys, 23, 345\u2013405.","journal-title":"ACM Computing Surveys"},{"key":"9200_CR3","first-page":"1274","volume":"2","author":"S. Bandyopadhyay","year":"2003","unstructured":"Bandyopadhyay, S., & Coyle, E. J. (2003). Minimizing communication costs in hierarchically clustered networks of wireless sensors. Wireless Communications and Networking, 2, 1274\u20131279.","journal-title":"Wireless Communications and Networking"},{"key":"9200_CR4","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/MRA.2008.921540","volume":"15","author":"P. Bhattacharya","year":"2008","unstructured":"Bhattacharya, P., & Gavrilova, M. L. (2008). Roadmap-based path planning\u2014using the Voronoi diagram for a clearance-based shortest path. IEEE Robotics and Automation Magazine, 15, 58\u201366.","journal-title":"IEEE Robotics and Automation Magazine"},{"key":"9200_CR5","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1716.001.0001","volume-title":"Cambrian intelligence: the early history of the new AI","author":"R. A. Brooks","year":"1999","unstructured":"Brooks, R. A. (1999). Cambrian intelligence: the early history of the new AI. Cambridge: MIT Press."},{"key":"9200_CR6","first-page":"1","volume":"38","author":"G. Brown","year":"1965","unstructured":"Brown, G. (1965). Point density in stems per acre. New Zealand Forestry Service Research Notes, 38, 1\u201311.","journal-title":"New Zealand Forestry Service Research Notes"},{"key":"9200_CR7","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1177\/02783640022066770","volume":"19","author":"H. Choset","year":"2000","unstructured":"Choset, H., & Burdick, J. (2000). Sensor-based exploration: the hierarchical generalized Voronoi diagram. The International Journal of Robotics Research, 19, 96\u2013125.","journal-title":"The International Journal of Robotics Research"},{"key":"9200_CR8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","volume":"17","author":"H. Choset","year":"2001","unstructured":"Choset, H., & Nagatani, K. (2001). Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 17, 125\u2013137.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9200_CR9","doi-asserted-by":"crossref","unstructured":"Choset, H., Konukseven, I., & Burdick, J. (1996). Mobile robot navigation: issues in implementating the generalized Voronoi graph in the plane. In Proc. of IEEE\/SICE\/RSJ international conference on multisensor fusion and integration for intelligent systems (pp.\u00a0241\u2013248), Washington, DC, USA.","DOI":"10.1109\/MFI.1996.572184"},{"key":"9200_CR10","doi-asserted-by":"crossref","unstructured":"Choset, H., Konukseven, I., & Rizzi, A. (1997). Sensor based planning: a control law for generating the generalized Voronoi graph. In Proc. of 8th international conference on advanced robotics (pp.\u00a0333\u2013338), CA, USA.","DOI":"10.1109\/ICAR.1997.620203"},{"key":"9200_CR11","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1177\/02783640022066789","volume":"19","author":"H. Choset","year":"2000","unstructured":"Choset, H., Walker, S., Eiamsa-Ard, K., & Burdick, J. (2000). Incremental construction of the hierarchical generalized Voronoi graph. The International Journal of Robotics Research, 19, 126\u2013148.","journal-title":"The International Journal of Robotics Research"},{"issue":"2","key":"9200_CR12","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TRA.2004.824698","volume":"20","author":"J. Cort\u00e9s","year":"2004","unstructured":"Cort\u00e9s, J., Mart\u00ednez, S., Karatas, T., & Bullo, F. (2004). Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20(2), 243\u2013255.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9200_CR13","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q. Du","year":"1999","unstructured":"Du, Q., Faber, V., & Gunzburger, M. (1999). Centroidal Voronoi tessellations: applications and algorithms. SIAM Review, 41, 637\u2013676.","journal-title":"SIAM Review"},{"key":"9200_CR14","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1109\/9.964690","volume":"46","author":"M. Egerstedt","year":"2001","unstructured":"Egerstedt, M., Hu, X., & Stotsky, A. (2001). Control of mobile platforms using a virtual vehicle approach. IEEE Transactions on Automatic Control, 46, 1777\u20131782.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9200_CR15","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S. J. Fortune","year":"1987","unstructured":"Fortune, S. J. (1987). A sweepline algorithm for Voronoi diagrams. Algorithmica, 2, 153\u2013174.","journal-title":"Algorithmica"},{"key":"9200_CR16","doi-asserted-by":"crossref","unstructured":"Garrido, S., Moreno, L., Blanco, D., & Martin, F. (2007). Exploratory navigation based on Voronoi transform and fast marching. In IEEE international symposium on intelligent signal processing (pp.\u00a01\u20136), Xiamen, China.","DOI":"10.1109\/WISP.2007.4447541"},{"key":"9200_CR17","volume-title":"Nonlinear Systems","author":"H. K. Khalil","year":"2002","unstructured":"Khalil, H. K. (2002). Nonlinear Systems (3rd ed). New York: Prentice Hall."},{"key":"9200_CR18","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10846-009-9308-z","volume":"56","author":"J. Kim","year":"2009","unstructured":"Kim, J., Zhang, F., & Egerstedt, M. (2009). Curve tracking control for autonomous vehicles with rigidly mounted range sensors. Journal of Intelligent and Robotic Systems, 56, 177\u2013198.","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"9200_CR19","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/3-540-50335-8_31","volume":"333","author":"R. Klein","year":"1988","unstructured":"Klein, R. (1988). Abstract Voronoi diagrams and their applications. Computational Geometry and its Applications, 333, 148\u2013157.","journal-title":"Computational Geometry and its Applications"},{"key":"9200_CR20","volume-title":"Concrete and abstract Voronoi diagrams","author":"R. Klein","year":"1990","unstructured":"Klein, R. (1990). Concrete and abstract Voronoi diagrams. Berlin: Springer."},{"key":"9200_CR21","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"S. M. Lavalle","year":"2006","unstructured":"Lavalle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press."},{"issue":"3","key":"9200_CR22","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1109\/34.49051","volume":"12","author":"T. Lindeberg","year":"1990","unstructured":"Lindeberg, T. (1990). Scale-space for discrete signals. IEEE Transactions of Pattern Analysis and Machine Intelligence, 12(3), 234\u2013254.","journal-title":"IEEE Transactions of Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"9200_CR23","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/MCS.2007.384124","volume":"27","author":"S. Mart\u00ednez","year":"2007","unstructured":"Mart\u00ednez, S., Cort\u00e9s, J., & Bullo, F. (2007). Motion coordination with distributed information. IEEE Control Systems Magazine, 27(4), 75\u201388.","journal-title":"IEEE Control Systems Magazine"},{"key":"9200_CR24","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/oxfordjournals.aob.a084076","volume":"30","author":"R. Mead","year":"1966","unstructured":"Mead, R. (1966). A relation between the individual plant-spacing and yield. Annals of Botany, N. S, 30, 301\u2013309.","journal-title":"Annals of Botany, N. S"},{"key":"9200_CR25","unstructured":"Mondada, F., Franzi, E., & Ienne, P. (1993). Mobile robot miniaturisation: a tool for investigation in control algorithms. In Proc. of the third international symposium on experimental robotics (pp.\u00a0501\u2013513), Kyoto, Japan."},{"key":"9200_CR26","doi-asserted-by":"crossref","unstructured":"Nagatani, K., & Choset, H. (1999). Toward robust sensor based exploration by constructing reduced generalized Voronoi graph. In Proc. of IEEE\/RSJ international conference on intelligent robots and systems (pp.\u00a01687\u20131692), Kyongju, Korea.","DOI":"10.1109\/IROS.1999.811721"},{"key":"9200_CR27","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TIT.1982.1056492","volume":"28","author":"D. Newman","year":"1982","unstructured":"Newman, D. (1982). The hexagon theorem. IEEE Transactions on Information Theory, 28, 137\u2013139.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9200_CR28","volume-title":"Spatial tessellations: concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B., & Sugihara, K. (1992). Spatial tessellations: concepts and applications of Voronoi diagrams. New York: Wiley."},{"key":"9200_CR29","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/70.97883","volume":"7","author":"N. S. V. Rao","year":"1991","unstructured":"Rao, N. S. V., Stoltzfus, N., & Iyengar, S. S. (1991). A retraction method for learned navigation in unknown terrains for a circular robot. IEEE Transactions on Robotics and Automation, 7, 699\u2013707.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9200_CR30","doi-asserted-by":"crossref","unstructured":"Reddy, P. V., Justh, E. W., & Krishnaprasad, P. S. (2006). Motion camouflage in three dimensions. In Proc. of 45th IEEE conf. on decision and control (pp.\u00a03327\u20133332), San Diego, CA, USA.","DOI":"10.1109\/CDC.2006.377777"},{"key":"9200_CR31","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/9.362899","volume":"40","author":"C. Samson","year":"1995","unstructured":"Samson, C. (1995). Control of chained systems: Application to path-following and time-varying point-stabilization of mobile robots. IEEE Transactions on Automatic Control, 40, 64\u201377.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9200_CR32","doi-asserted-by":"crossref","unstructured":"Sudha, N., Nandi, S., & Sridharan, K. (1999). A parallel algorithm to construct Voronoi diagram and its VLSI architecture. In Proc. of IEEE international conference on robotics and automation (pp.\u00a01683\u20131688), Detroit, MI, USA.","DOI":"10.1109\/ROBOT.1999.770351"},{"key":"9200_CR33","unstructured":"Svec, P. (2007). Using methods of computational geometry in robotics. PhD Thesis, Brno University of Technology, Brno, Czech Republic."},{"key":"9200_CR34","doi-asserted-by":"crossref","unstructured":"Wein, R., Berg, J. P., & Halperin, D. (2005). The visibility\u2013Voronoi complex and its applications. In Proc. of the twenty-first annual symposium on computational geometry (pp.\u00a063\u201372), Pisa, Italy.","DOI":"10.1145\/1064092.1064104"},{"key":"9200_CR35","doi-asserted-by":"crossref","first-page":"1186","DOI":"10.1080\/00207170701222947","volume":"80","author":"F. Zhang","year":"2007","unstructured":"Zhang, F., Fratantoni, D.M., Paley, P.D., Lund, J., & Leonard, N.E. (2007). Control of coordinated patterns for ocean sampling. International Journal of Control, 80, 1186\u20131199.","journal-title":"International Journal of Control"},{"key":"9200_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, F., Justh, E., & Krishnaprasad, P. S. (2004). Boundary following using gyroscopic control. In Proc. of 43rd IEEE conf. on decision and control (pp.\u00a05204\u20135209), Atlantis, Paradise Island, Bahamas.","DOI":"10.1109\/CDC.2004.1429634"},{"key":"9200_CR37","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/j.sysconle.2006.10.027","volume":"56","author":"F. Zhang","year":"2007","unstructured":"Zhang, F., & Leonard, N. E. (2007). Coordinated patterns of unit speed particles on a closed curve. Systems and Control Letters, 56, 397\u2013407.","journal-title":"Systems and Control Letters"},{"key":"9200_CR38","unstructured":"Zhang, F., O\u2019Connor, A., Luebke, D., & Krishnaprasad, P. S. (2004). Experimental study of curvature-based control laws for obstacle avoidance. In Proc. of IEEE international conf. on robotics and automation (pp.\u00a03849\u20133854), New Orleans, LA, USA."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-010-9200-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-010-9200-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-010-9200-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,10]],"date-time":"2020-06-10T09:58:18Z","timestamp":1591783098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-010-9200-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,13]]},"references-count":38,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["9200"],"URL":"https:\/\/doi.org\/10.1007\/s10514-010-9200-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,13]]}}}