{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T16:11:28Z","timestamp":1740240688168,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540250487"},{"type":"electronic","value":"9783540322559"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-32255-9_23","type":"book-chapter","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T18:45:20Z","timestamp":1278096320000},"page":"413-433","source":"Crossref","is-referenced-by-count":17,"title":["Autonomous Construction of Hierarchical Voronoi-Based Route Graph Representations"],"prefix":"10.1007","author":[{"given":"Jan Oliver","family":"Wallgr\u00fcn","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"23_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams - A survey of a fundamental geometric data structure. ACM Computing Surveys\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"23_CR2","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"issue":"2","key":"23_CR3","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1177\/02783640022066770","volume":"19","author":"H. Choset","year":"2000","unstructured":"Choset, H., Burdick, J.: Sensor based exploration: The Hierarchical Generalized Voronoi Graph. The International Journal of Robotics Research\u00a019(2), 96\u2013125 (2000)","journal-title":"The International Journal of Robotics Research"},{"key":"23_CR4","first-page":"241","volume-title":"1996 IEEE\/SICE\/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems","author":"H. Choset","year":"1996","unstructured":"Choset, H., Konukseven, I., Burdick, J.: Mobile robot navigation: Issues in implementing the generalized Voronoi graph in the plane. In: 1996 IEEE\/SICE\/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems, New York, NY, USA, pp. 241\u2013248. IEEE, Los Alamitos (1996)"},{"key":"23_CR5","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"KI-97: Advances in Artificial Intelligence","author":"A.G. Cohn","year":"1997","unstructured":"Cohn, A.G.: Qualitative spatial representation and reasoning techniques. In: Brewka, G., Habel, C., Nebel, B. (eds.) KI 1997. LNCS, vol.\u00a01303, pp. 1\u201330. Springer, Heidelberg (1997)"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Crowley, J.: World modeling and position estimation for a mobile robot using ultrasonic ranging. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 674\u2013680 (1989)","DOI":"10.1109\/ROBOT.1989.100062"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik\u00a01, 269\u2013271 (1959)","journal-title":"Numerische Mathematik"},{"issue":"6","key":"23_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":"23_CR9","unstructured":"H\u00e4hnel, D., Fox, D., Burgard, W., Thrun, S.: A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements. In: Proceedings of the Conference on Intelligent Robots and Systems, IROS (2003)"},{"key":"23_CR10","first-page":"18","volume-title":"20th Annual Symposium on Foundations of Computer Science","author":"D.G. Kirkpatrick","year":"1979","unstructured":"Kirkpatrick, D.G.: Efficient computation of continuous skeletons. In: 20th Annual Symposium on Foundations of Computer Science, pp. 18\u201327. IEEE, Los Alamitos (1979)"},{"key":"23_CR11","unstructured":"Kortenkamp, D., Weymouth, T., Chown, E., Kaplan, S.: A scene-based, multi-level representation for mobile robot spatial mapping and navigation. Technical Report CSE-TR-119-92, Computer Science and Engineering Division, University of Michigan (1992)"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Krieg-Br\u00fcckner, B., Frese, U., L\u00fcttich, K., Mandel, C., Mossakowski, T., Ross, R.: Specification of an ontology for route graphs. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV - Reasoning, Action, Interaction. Springer, Berlin (this volume)","DOI":"10.1007\/978-3-540-32255-9_22"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0004-3702(00)00017-5","volume":"119","author":"B. Kuipers","year":"2000","unstructured":"Kuipers, B.: The spatial semantic hierarchy. Artificial Intelligence\u00a0119, 191\u2013233 (2000)","journal-title":"Artificial Intelligence"},{"key":"23_CR14","unstructured":"Kuipers, B.J., Byun, Y.-T.: A robust, qualitative method for robot spatial learning. In: AAAI 1988. Seventh National Conference on Artificial Intelligence, pp. 774\u2013779 (1988)"},{"key":"23_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)"},{"issue":"1","key":"23_CR16","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1137\/0210006","volume":"10","author":"D.T. Lee","year":"1981","unstructured":"Lee, D.T., Drysdale III, R.L.: Generalization of Voronoi diagrams in the plane. SIAM Journal on Computing\u00a010(1), 269\u2013271 (1981)","journal-title":"SIAM Journal on Computing"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Leonard, J.J., Durrant-Whyte, H.F.: Simultaneous map building and localization for an autonomous mobile robot. In: Proceedings of IEEE\/RSJ International Workshop on Intelligent Robots and Systems, pp. 1442\u20131447 (1991)","DOI":"10.1109\/IROS.1991.174711"},{"key":"23_CR18","unstructured":"Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2D scans. In: IEEE Computer Vision and Pattern Recognition Conference, CVPR (1994)"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Mayya, N., Rajan, V.T.: Voronoi diagrams of polygons: A framework for shape representation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 638\u2013643 (1994)","DOI":"10.1109\/CVPR.1994.323787"},{"key":"23_CR20","volume-title":"Proceedings of the AAAI National Conference on Artificial Intelligence","author":"M. Montemerlo","year":"2002","unstructured":"Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A factored solution to the simultaneous localization and mapping problem. In: Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, Canada. AAAI, Menlo Park (2002)"},{"key":"23_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-540-39923-0_5","volume-title":"Spatial Information Theory. Foundations of Geographic Information Science","author":"R. Moratz","year":"2003","unstructured":"Moratz, R., Wallgr\u00fcn, J.O.: Spatial reasoning about relative orientation and distance for robot exploration. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol.\u00a02825, pp. 61\u201374. Springer, Heidelberg (2003)"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Moratz, R., Wallgr\u00fcn, J.O.: Propagation of distance and orientation intervals. In: Proceedings of 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3245\u20133250 (2003)","DOI":"10.1109\/IROS.2003.1249656"},{"issue":"2","key":"23_CR23","first-page":"61","volume":"9","author":"H.P. Moravec","year":"1988","unstructured":"Moravec, H.P.: Certainty grids for sensor fusion in mobile robots. AI Magazine\u00a09(2), 61\u201377 (1988)","journal-title":"AI Magazine"},{"key":"23_CR24","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. \u00d3\u2019D\u00fanlaing","year":"1982","unstructured":"\u00d3\u2019D\u00fanlaing, C., Yap, C.K.: A retraction method for planning the motion of a disc. Journal of Algorithms\u00a06, 104\u2013111 (1982)","journal-title":"Journal of Algorithms"},{"issue":"3","key":"23_CR25","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"R.L. Ogniewicz","year":"1995","unstructured":"Ogniewicz, R.L., K\u00fcbler, O.: Hierarchic Voronoi skeletons. Pattern Recognition\u00a028(3), 343\u2013359 (1995)","journal-title":"Pattern Recognition"},{"key":"23_CR26","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/978-3-540-32255-9_26","volume-title":"Spatial Cognition IV, Reasoning, Action, Interaction","author":"R.J. Ross","year":"2005","unstructured":"Ross, R.J., Shi, H., Vierhuff, T., Krieg-Br\u00fcckner, B., Bateman, J.A.: Towards dialogue based shared control of navigating robots. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol.\u00a03343, pp. 478\u2013499. Springer, Heidelberg (2005)"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"Siddiqi, K., Kimia, B.B.: Toward a shock grammar for recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (1996)","DOI":"10.1109\/CVPR.1996.517119"},{"issue":"1","key":"23_CR28","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 metric-topological maps for indoor mobile robot navigation. Artificial Intelligence\u00a099(1), 21\u201371 (1998)","journal-title":"Artificial Intelligence"},{"key":"23_CR29","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1007436523611","volume":"31","author":"S. Thrun","year":"1998","unstructured":"Thrun, S., Fox, D., Burgard, W.: A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning\u00a031, 29\u201353 (1998); also appeared in Autonomous Robots 5, 253\u2013271 (joint issue)","journal-title":"Machine Learning"},{"key":"23_CR30","unstructured":"Wallgr\u00fcn, J.O.: Exploration und Pfadplanung f\u00fcr mobile Roboter basierend auf Generalisierten Voronoi-Graphen. Diploma thesis, Fachbereich Informatik, Universit\u00e4t Hamburg (2002)"},{"key":"23_CR31","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/3-540-45460-8_22","volume-title":"Spatial Cognition II","author":"S. Werner","year":"2000","unstructured":"Werner, S., Krieg-Br\u00fcckner, B., Herrmann, T.: Modelling navigational knowledge by route graphs. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition 2000. LNCS (LNAI), vol.\u00a01849, pp. 295\u2013316. Springer, Heidelberg (2000)"},{"key":"23_CR32","doi-asserted-by":"crossref","unstructured":"Wolter, D., Latecki, L.J.: Shape matching for robot mapping. In: Zhang, C., Guesgen, H.W., Yeap, W.K. (eds.) Proceedings of 8th Pacific Rim International Conference on Artificial Intelligence, Auckland, New Zealand (August 2004)","DOI":"10.1007\/978-3-540-28633-2_73"},{"key":"23_CR33","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/S0004-3702(98)00111-8","volume":"107","author":"W.K. Yeap","year":"1999","unstructured":"Yeap, W.K., Jefferies, M.E.: Computing a representation of the local environment. Aritificial Intelligence\u00a0107, 265\u2013301 (1999)","journal-title":"Aritificial Intelligence"},{"key":"23_CR34","doi-asserted-by":"crossref","unstructured":"van Zwynsvoorde, D., Simeon, T., Alami, R.: Building topological models for navigation in large scale environments. In: 2001 IEEE International Conference on Robotics and Automation (ICRA 2001), pp. 4256\u20134261 (2001)","DOI":"10.1109\/ROBOT.2001.933283"}],"container-title":["Lecture Notes in Computer Science","Spatial Cognition IV. Reasoning, Action, Interaction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-32255-9_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T15:41:35Z","timestamp":1740238895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-32255-9_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540250487","9783540322559"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-32255-9_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}