{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:07:31Z","timestamp":1746072451145,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642369063"},{"type":"electronic","value":"9783642369070"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36907-0_14","type":"book-chapter","created":{"date-parts":[[2013,4,10]],"date-time":"2013-04-10T01:53:16Z","timestamp":1365558796000},"page":"204-217","source":"Crossref","is-referenced-by-count":5,"title":["Retrieving Topological Information for Mobile Robots Provided with Grid Maps"],"prefix":"10.1007","author":[{"given":"David","family":"Portugal","sequence":"first","affiliation":[]},{"given":"Rui P.","family":"Rocha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","volume":"99","author":"S. Thrun","year":"1998","unstructured":"Thrun, S.: Learning maps for indoor mobile robot navigation. Artificial Intelligence\u00a099, 21\u201371 (1998)","journal-title":"Artificial Intelligence"},{"key":"14_CR2","unstructured":"Zimmer, U., Fischer, C., Von Puttkamer, E.: Navigation on topologic feature-maps. In: 3rd International Conference on Fuzzy Logic, Neural Nets and Soft Computing, Fukuoka, Japan, pp. 131\u2013132 (1994)"},{"issue":"2","key":"14_CR3","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0921-8890(97)00030-4","volume":"22","author":"G. Dudek","year":"1997","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Map validation and robot self-location in a graph-like world. Robotics and Autonomous Systems\u00a022(2), 159\u2013178 (1997)","journal-title":"Robotics and Autonomous Systems"},{"key":"14_CR4","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Topological exploration with multiple robots. In: 7th International Symposium on Robotics with Applications (ISORA 1998), Anchorage, Alaska, May 10-14 (1998)"},{"issue":"3","key":"14_CR5","first-page":"47","volume":"1","author":"F. Ferreira","year":"2007","unstructured":"Ferreira, F., Davim, L., Rocha, R., Dias, J., Santos, V.: Presenting a technique for registering images and range data using a topological representation of a path within an environment. J. of Automation, Mobile Robotics & Intelligent Systems\u00a01(3), 47\u201355 (2007)","journal-title":"J. of Automation, Mobile Robotics & Intelligent Systems"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Portugal, D., Rocha, R.: Msp algorithm: Multi-robot patrolling based on territory allocation using balanced graph partitioning. In: 25th ACM Symposium on Applied Computing, SAC 2010, Sierre, Switzerland, pp. 1271\u20131276 (2010)","DOI":"10.1145\/1774088.1774360"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Thrun, S., Bugard, W., Fox, D.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In: Int. Conf. on Robotics and Automation, San Francisco, pp. 321\u2013328 (2000)","DOI":"10.1109\/ROBOT.2000.844077"},{"issue":"6","key":"14_CR8","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/2.30720","volume":"22","author":"A. Elfes","year":"1989","unstructured":"Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer\u00a022(6), 46\u201357 (1989)","journal-title":"Computer"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1515\/crll.1908.134.198","volume":"134","author":"G. Voronoi","year":"1908","unstructured":"Voronoi, G.: Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. Journal f\u00fcr die Reine und Angewandte Mathematik\u00a0134, 198\u2013287 (1908)","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"14_CR10","unstructured":"Wallgr\u00fcn, J.: Hierarchical voronoi-based route graph representations for planning, spatial reasoning, and communication. In: 4th Int. Cognitive Robotics Workshop (CogRob 2004), pp. 64\u201369 (2004)"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Beeson, P., Jong, N., Kuiper, B.: Towards autonomous topological place detection using the extended voronoi graph. In: Int. Conf. on Robotics and Automation (ICRA 2005), Barcelona, pp. 4373\u20134379 (2005)","DOI":"10.1109\/ROBOT.2005.1570793"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Kolling, A., Carpin, S.: Extracting surveillance graphs from robot maps. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), Nice, France, pp. 2323\u20132328 (2008)","DOI":"10.1109\/IROS.2008.4650763"},{"issue":"6","key":"14_CR13","first-page":"793","volume":"7","author":"B. Delaunay","year":"1934","unstructured":"Delaunay, B.: Sur la sph\u00e9re vide. Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk\u00a07(6), 793\u2013800 (1934)","journal-title":"Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk"},{"key":"14_CR14","unstructured":"Katsilieris, F., Lindh\u00e9, M., Dimarogonas, D., \u00d6gren, P., Johansson, K.: Demonstration of multi-robot search and secure. In: Int. Conf. on Robotics and Automation (ICRA 2010), Anchorage, Alaska, USA (2010)"},{"key":"14_CR15","unstructured":"Fazli, P., Davoodi, A., Pasquier, P., Mackworth, A.: Fault-tolerant multi-robot area coverage with limited visibility. In: 2010 IEEE Int. Conf. on Robotics and Automation (ICRA 2010), Anchorage, Alaska, USA (2010)"},{"issue":"10","key":"14_CR16","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T., Wesley, M.: An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM\u00a022(10), 560\u2013570 (1979)","journal-title":"Communications of the ACM"},{"key":"14_CR17","unstructured":"Ko, B., Song, J., Lee, S.: Realtime building of thinning-based topological map. In: lnt. Conf. on Intelligent Robots and Systems, Sandal, Japan (2004)"},{"issue":"3","key":"14_CR18","first-page":"201","volume":"1","author":"R. Szab\u00f3","year":"2004","unstructured":"Szab\u00f3, R.: Topological navigation of simulated robots using occupancy grid. Int. J. of Advanced Robotic Systems\u00a01(3), 201\u2013206 (2004)","journal-title":"Int. J. of Advanced Robotic Systems"},{"key":"14_CR19","unstructured":"Machado, A.: Patrulha multiagente: Uma an\u00e1lise emp\u00edrica e sistem\u00e1tica. Master\u2019s thesis, Centro de Inform\u00e1tica, Universidade Federal de Pernambuco (UFPE), Recife, Brasil (2002)"},{"key":"14_CR20","volume-title":"Graph Theory, electronic edition","author":"D. Reinhard","year":"2010","unstructured":"Reinhard, D.: Graph Theory, electronic edition. Springer, Heidelberg (2010)"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Portugal, D., Rocha, R.P.: On the performance and scalability of multi-robot patrolling algorithms. In: 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR 2011), Kyoto, Japan, November 1-5, pp. 50\u201355 (2011)","DOI":"10.1109\/SSRR.2011.6106761"}],"container-title":["Communications in Computer and Information Science","Agents and Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36907-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T03:54:31Z","timestamp":1745985271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36907-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642369063","9783642369070"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36907-0_14","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2013]]}}}