{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:09:34Z","timestamp":1725538174362},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642038310"},{"type":"electronic","value":"9783642038327"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03832-7_9","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T14:42:48Z","timestamp":1252939368000},"page":"141-158","source":"Crossref","is-referenced-by-count":1,"title":["Exploiting Qualitative Spatial Constraints for Multi-hypothesis Topological Map Learning"],"prefix":"10.1007","author":[{"given":"Jan Oliver","family":"Wallgr\u00fcn","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","volume-title":"Exploring Artificial Intelligence in the New Millenium","author":"S. Thrun","year":"2002","unstructured":"Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2002)"},{"key":"9_CR2","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\u00a0(119), 191\u2013233 (2000)","journal-title":"Artificial Intelligence"},{"issue":"1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0004-3702(03)00114-0","volume":"152","author":"E. Remolina","year":"2004","unstructured":"Remolina, E., Kuipers, B.: Towards a general theory of topological maps. Artificial Intelligence\u00a0152(1), 47\u2013104 (2004)","journal-title":"Artificial Intelligence"},{"key":"9_CR4","series-title":"Lecture Notes in Computer Science","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, vol.\u00a01849, pp. 295\u2013316. Springer, Heidelberg (2000)"},{"issue":"6","key":"9_CR5","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1109\/70.105395","volume":"7","author":"G. Dudek","year":"1991","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Transactions on Robotics and Automation\u00a07(6), 859\u2013865 (1991)","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"8","key":"9_CR6","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1002\/(SICI)1097-4563(199608)13:8<539::AID-ROB5>3.0.CO;2-O","volume":"13","author":"G. Dudek","year":"1996","unstructured":"Dudek, G., Freedman, P., Hadjres, S.: Using multiple models for environmental mapping. Journal of Robotic Systems\u00a013(8), 539\u2013559 (1996)","journal-title":"Journal of Robotic Systems"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Kuipers, B., Modayil, J., Beeson, P., MacMahon, M., Savelli, F.: Local metrical and global topological maps in the hybrid Spatial Semantic Hierarchy. In: Proceedings IEEE International Conference on Robotics and Automation 2004 (ICRA 2004), pp. 4845\u20134851 (2004)","DOI":"10.1109\/ROBOT.2004.1302485"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/3-540-45004-1_22","volume-title":"Spatial Cognition III","author":"R. Moratz","year":"2003","unstructured":"Moratz, R., Nebel, B., Freksa, C.: Qualitative spatial reasoning about relative position: The tradeoff between strong formal properties and successful reasoning about route graphs. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III. LNCS, vol.\u00a02685, pp. 385\u2013400. Springer, Heidelberg (2003)"},{"key":"9_CR9","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":"9_CR10","doi-asserted-by":"crossref","unstructured":"Savelli, F., Kuipers, B.: Loop-closing and planarity in topological map-building. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), pp. 1511\u20131517 (2004)","DOI":"10.1109\/IROS.2004.1389610"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1006\/jvlc.1997.9999","volume":"9","author":"G. Ligozat","year":"1998","unstructured":"Ligozat, G.: Reasoning about cardinal directions. Journal of Visual Languages and Computing\u00a09, 23\u201344 (1998)","journal-title":"Journal of Visual Languages and Computing"},{"key":"9_CR12","unstructured":"Moratz, R.: Representing relative direction as binary relation of oriented points. In: Proceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006), August 2006, pp. 407\u2013411 (2006)"},{"key":"9_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/978-3-540-32255-9_23","volume-title":"Spatial Cognition IV, Reasoning, Action, Interaction","author":"J.O. Wallgr\u00fcn","year":"2005","unstructured":"Wallgr\u00fcn, J.O.: Autonomous construction of hierarchical voronoi-based route graph representations. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS, vol.\u00a03343, pp. 413\u2013433. Springer, Heidelberg (2005)"},{"issue":"1-2","key":"9_CR14","first-page":"1","volume":"46","author":"A.G. Cohn","year":"2001","unstructured":"Cohn, A.G., Hazarika, S.M.: Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae\u00a046(1-2), 1\u201329 (2001)","journal-title":"Fundamenta Informaticae"},{"issue":"4","key":"9_CR15","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1145\/321850.321852","volume":"21","author":"J. Hopcroft","year":"1974","unstructured":"Hopcroft, J., Tarjan, R.: Efficient planarity testing. Journal of the ACM\u00a021(4), 549\u2013568 (1974)","journal-title":"Journal of the ACM"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-540-75666-8_3","volume-title":"Spatial Cognition V Reasoning, Action, Interaction","author":"J.O. Wallgr\u00fcn","year":"2007","unstructured":"Wallgr\u00fcn, J.O., Frommberger, L., Wolter, D., Dylla, F., Freksa, C.: Qualitative spatial representation and reasoning in the sparQ-toolbox. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds.) Spatial Cognition 2007. LNCS, vol.\u00a04387, pp. 39\u201358. Springer, Heidelberg (2007)"},{"issue":"1","key":"9_CR17","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A. Mackworth","year":"1977","unstructured":"Mackworth, A.: Consistency in networks of relations. Artificial Intelligence\u00a08(1), 99\u2013118 (1977)","journal-title":"Artificial Intelligence"},{"issue":"2","key":"9_CR18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","volume":"7","author":"U. Montanari","year":"1974","unstructured":"Montanari, U.: Networks of constraints: Fundamental properties and applications to picture processing. Information Science\u00a07(2), 95\u2013132 (1974)","journal-title":"Information Science"},{"issue":"2","key":"9_CR19","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1177\/02783640022066789","volume":"19","author":"H. Choset","year":"2000","unstructured":"Choset, H., Walker, S., Eiamsa-Ard, K., Burdick, J.: Sensor-based exploration: Incremental construction of the Hierarchical Generalized Voronoi Graph. The International Journal of Robotics Research\u00a019(2), 126\u2013148 (2000)","journal-title":"The International Journal of Robotics Research"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03832-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T19:05:47Z","timestamp":1552158347000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03832-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642038310","9783642038327"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03832-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}