{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T13:32:42Z","timestamp":1772803962337,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540522089","type":"print"},{"value":"9783540469247","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52208-5_36","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:23:48Z","timestamp":1330205028000},"page":"345-364","source":"Crossref","is-referenced-by-count":32,"title":["Qualitative spatial reasoning: A semi-quantitative approach using fuzzy logic"],"prefix":"10.1007","author":[{"given":"Soumitra","family":"Dutta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"18_CR1","unstructured":"B. J. Kuipers and T. S. Levitt, \u201cNavigation and Mapping in Large-Scale Space,\u201d AI Magazine, 1988."},{"key":"18_CR2","volume-title":"Expert Systems in the Micro-electronic Age, vol.","author":"P. Hayes","year":"1979","unstructured":"P. Hayes, \u201cThe Naive Physics Manifesto,\u201d Expert Systems in the Micro-electronic Age, vol. D. Michie, Ed., Edinburgh University Press, Edinburgh, U.K., 1979."},{"key":"18_CR3","unstructured":"P. Hayes, \u201cNaive Physics 1: Ontology for Liquids,\u201d Formal Theories of the Commonsense World, vol. J.R. Hobbs and R. Moore, Eds., pp. 71\u2013107, Norwood, NJ, 1985."},{"key":"18_CR4","first-page":"23","volume":"9","author":"K. Forbus","year":"1988","unstructured":"K. Forbus, \u201cIntelligent Computer-Aided Engineering,\u201d AI Magazine, vol. 9, pp. 23\u201326, 1988.","journal-title":"AI Magazine"},{"key":"18_CR5","volume-title":"Exploring Artificial Intelligence, vol.","author":"K. Forbus","year":"1989","unstructured":"K. Forbus, \u201cQualitative Physics: Past Present and Future,\u201d Exploring Artificial Intelligence, vol. H. Shrobe, Ed., Morgan Kaufmann, Los Altos, CA, 1989."},{"key":"18_CR6","unstructured":"J. de Kleer, \u201cQualitative and Quantitative Knowledge in Classical Mechanics,\u201d Tech. Report 352, MIT AI Lab, 1975."},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0004-3702(84)90037-7","volume":"24","author":"J. Kleer de","year":"1984","unstructured":"J. de Kleer and J. Brown, \u201cA Qualitative Physics Based on Confluences,\u201d Artificial Intelligence, vol. 24, pp. 7\u201384, 1984.","journal-title":"Artificial Intelligence"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0004-3702(86)90073-1","volume":"29","author":"B. Kuipers","year":"1986","unstructured":"B. Kuipers, \u201cQualitative Simulation,\u201d Artificial Intelligence, vol. 29, pp. 289\u2013338, 1986.","journal-title":"Artificial Intelligence"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"B. J. Kuipers, \u201cQualitative Reasoning: Modeling and Simulation with Incomplete Knowledge,\u201d Automatica, July 1989.","DOI":"10.1016\/0005-1098(89)90099-X"},{"key":"18_CR10","unstructured":"B. D. D'Ambrosio, \u201cQualitative Process Theory Using Linguistic Variables,\u201d Ph.D. Dissertation, University of California-Berkeley, Computer Science Dept., 1984."},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0020-0255(75)90036-5","volume":"8","author":"L. A. Zadeh","year":"1975","unstructured":"L. A. Zadeh, \u201cThe Concept of a Linguistic Variable and its Application to Approximate Reasoning,\u201d Information Sciences, vol. Part I, 8, 199\u2013249; Part II, 8, 301\u2013357; Part III, 9, 43\u201380, 1975.","journal-title":"Information Sciences"},{"key":"18_CR12","first-page":"95","volume-title":"Advances in Robotics Vol. I: Algorithmic and Geometric Aspects of Robotics","author":"C. K. Yap","year":"1987","unstructured":"C. K. Yap, \u201cAlgorithmic Motion Planning,\u201d Advances in Robotics Vol. I: Algorithmic and Geometric Aspects of Robotics, (J.T. Schwartz and C.K. Yap, Eds.), pp. 95\u2013144, Lawrence Erlbaum Associated, Hillsdale, N.J., 1987."},{"issue":"6","key":"18_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/2.30719","volume":"22","author":"N. S. V. Rao","year":"1989","unstructured":"N. S. V. Rao, \u201cAlgorithmic Framework for learned robot navigation in unknown terrains,\u201d Computer, vol. 22(6), pp. 37\u201343, June 1989.","journal-title":"Computer"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"A. Abelson and A. diSessa, Turtle Geometry, pp. 179\u2013199, MIT Press, 1980.","DOI":"10.7551\/mitpress\/6933.001.0001"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/BF01840369","volume":"2","author":"V.J. Lumelsky","year":"1987","unstructured":"V.J. Lumelsky and A. A. Stepanov, \u201cPath planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape,\u201d Algorithmica, vol. 2, pp. 403\u2013430, 1987.","journal-title":"Algorithmica"},{"key":"18_CR16","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1109\/JRA.1987.1087133","volume":"RA-12","author":"J. B. Oommen","year":"1987","unstructured":"J. B. Oommen et. al., \u201cRobot navigation in unknown terrains using learned visibility graphs, Part I: The disjoint convex obstacle case,\u201d IEEE Journal of robotics and automation, vol. RA-12, pp. 672\u2013681, 1987.","journal-title":"IEEE Journal of robotics and automation"},{"issue":"6","key":"18_CR17","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/2.30720","volume":"22","author":"A. Elfes","year":"1989","unstructured":"A. Elfes, \u201cUsing Occupancy Grids for mobile robot perception and navigation,\u201d Computer, vol. 22(6), pp. 46\u201357, June 1989.","journal-title":"Computer"},{"key":"18_CR18","first-page":"390","volume-title":"Spatial Reasoning and Multi-sensor fusion, Proc. of 1987 workshop","author":"B. J. Kuipers","year":"1987","unstructured":"B. J. Kuipers and Y. T. Byun, \u201cA Qualitative Approach to Robot Exploration and Maplearning,\u201d Spatial Reasoning and Multi-sensor fusion, Proc. of 1987 workshop, pp. 390\u2013404, Morgan Kaufmann Publishers Inc., Los Altos, CA, 1987."},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"R. A. Brooks, \u201cVisual Map Making for a Mobile Robot,\u201d Proc. of IEEE Intl. Conf. on Robotics and Automation, pp. 824\u2013829, 1985.","DOI":"10.1109\/ROBOT.1985.1087348"},{"issue":"1","key":"18_CR20","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JRA.1986.1087032","volume":"RA-2","author":"R. A. Brooks","year":"1986","unstructured":"R. A. Brooks, \u201cA Robust Layered Control System for a Mobile Robot,\u201d IEEE Journal of Robotics and Automation, vol. RA-2, No. 1, pp. 14\u201323, 1986.","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"18_CR21","unstructured":"K. D. Forbus, \u201cSpatial and Qualitative Aspects of Reasoning About Motion,\u201d Proc. of AAAI, 1980."},{"key":"18_CR22","first-page":"447","volume-title":"Proc. of DARPA Image Understanding Workshop","author":"T. Levitt","year":"1987","unstructured":"T. Levitt, D. Lawton, D. Chelberg, and P. Nelson, \u201cQualitative Navigation,\u201d Proc. of DARPA Image Understanding Workshop, pp. 447\u2013465, Morgan Kaufmann, Los Altos, CA, 1987."},{"key":"18_CR23","unstructured":"D. McDermott, \u201cFinding Objects with Given Spatial Properties,\u201d Tech. Report 195, Yale Univ. Computer Science Dept., 1980."},{"key":"18_CR24","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0004-3702(84)90045-6","volume":"22","author":"D. McDermott","year":"1984","unstructured":"D. McDermott and Ernest Davis, \u201cPlanning and Executing Routes through Uncertain Territory,\u201d Artificial Intelligence, vol. 22, pp. 107\u2013156, 1984.","journal-title":"Artificial Intelligence"},{"key":"18_CR25","volume-title":"Representing and Acquiring Geographic Knowledge","author":"E. Davis","year":"1986","unstructured":"E. Davis, Representing and Acquiring Geographic Knowledge, Morgan Kauffman\/Pitman, Los Altos, CA\/London, U.K., 1986."},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"H. J. Zimmerman, Fuzzy Set Theory and its Applications, Kluwer Academic Publishers Group, 1985.","DOI":"10.1007\/978-94-015-7153-1"},{"key":"18_CR27","volume-title":"Introduction to Fuzzy Arithmetic: Theory and Applications","author":"A. Kaufmann","year":"1985","unstructured":"A. Kaufmann and M. M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Applications, Van Nostrand Reinhold Co., New York, NY, 1985."},{"key":"18_CR28","first-page":"281","volume-title":"Empirical Semantics","author":"L. A. Zadeh","year":"1982","unstructured":"L. A. Zadeh, \u201cTest Score Semantics for Natural Languages and Meaning Representation via PRUF,\u201d Empirical Semantics (B. Reiger, Ed.), pp. 281\u2013349, Bochum: Brockmeyer, 1982."},{"key":"18_CR29","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1037\/\/0096-1523.3.4.590","volume":"3","author":"L. T. Kozlowski","year":"1977","unstructured":"L. T. Kozlowski and K. J. Bryant, \u201cSense of Direction, Spatial Orientation and Cognitive Maps,\u201d Journal of Experimental Psychology: Human Perception and Performance, vol. 3, pp. 590\u2013598, 1977.","journal-title":"Journal of Experimental Psychology: Human Perception and Performance"},{"key":"18_CR30","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1126\/science.171.3972.701","volume":"171","author":"R. N. Shepard","year":"1971","unstructured":"R. N. Shepard and J. Metzler, \u201cMental Rotation of Three-Dimensional Objects,\u201d Science, vol. 171, pp. 701\u2013703, 1971.","journal-title":"Science"},{"key":"18_CR31","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2004.001.0001","volume-title":"Computation and Cognition: Toward a Foundation for Cognitive Science","author":"W. Pylyshyn","year":"1984","unstructured":"W. Pylyshyn, Computation and Cognition: Toward a Foundation for Cognitive Science, MIT Press, Cambridge, MA, 1984."},{"key":"18_CR32","doi-asserted-by":"crossref","DOI":"10.1515\/9781400856848","volume-title":"Spatial Orientation-The Spatial Control of Behavior in Animals and Man","author":"H. Schone","year":"1984","unstructured":"H. Schone, Spatial Orientation-The Spatial Control of Behavior in Animals and Man, Princeton University Press, Princeton, NJ, 1984."},{"key":"18_CR33","first-page":"420","volume-title":"Spatial Reasoning and Multi-sensor Fusion, Proc. of 1987 workshop","author":"D. McDermott","year":"1987","unstructured":"D. McDermott and A. Gelsey, \u201cTerrain Analysis for Tactical Situation Assessment,\u201d Spatial Reasoning and Multi-sensor Fusion, Proc. of 1987 workshop, pp. 420\u2013429, Morgan Kaufmann, Los Altos, CA, 1987."},{"issue":"1","key":"18_CR34","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1017\/S0140525X00056521","volume":"10","author":"N. Foreman","year":"1987","unstructured":"N. Foreman and R. Stevens, \u201cRelationships between the Superior Colliculus and Hippocampus: Neural and Behavioral Considerations,\u201d Behavioral and Brain Sciences, vol. 10 (1), pp. 101\u2013151, 1987.","journal-title":"Behavioral and Brain Sciences"},{"key":"18_CR35","unstructured":"E. Hutchins, \u201cUnderstaning Micronesian Navigation,\u201d Mental models, D. Gentner and A. L. Stevens, Eds., pp. 191\u2013225, Lawrence Erlbaum Associates, 1983."},{"key":"18_CR36","unstructured":"J. McReynolds, \u201cGeographic Orientation of the Blind,\u201d Ph.D. dissertation in U.T., 1951."},{"key":"18_CR37","volume-title":"The Child's Perception of Space","author":"J. Piaget","year":"1967","unstructured":"J. Piaget and B. Inhelder, The Child's Perception of Space, Norton, New York, 1967."},{"key":"18_CR38","volume-title":"Approximate reasoning about time and space in dynamic classification problems","author":"S. Dutta","year":"1989","unstructured":"S. Dutta, \u201cApproximate reasoning about time and space in dynamic classification problems,\u201d Ph. D. dissertation, Dept. of Computer Science, U. C. Berkeley, Berkeley, CA, 1989."},{"key":"18_CR39","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-5287-7","volume-title":"Possibility Theory: An approach to computerized processing of uncertainty","author":"D. Dubois","year":"1988","unstructured":"D. Dubois and H. Prade, Possibility Theory: An approach to computerized processing of uncertainty, Plenum Press, New York, 1988."},{"key":"18_CR40","unstructured":"R. L. Sheng, \u201cA Linguistic Approach to Temporal Information Analysis,\u201d Ph.D. Thesis, University of California-Berkeley, Computer Science Dept., 1983."},{"key":"18_CR41","volume-title":"Computer Algorithms: Introduction to Design and Analysis","author":"S. Baase","year":"1978","unstructured":"S. Baase, Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley, Reading, MA, 1978."},{"key":"18_CR42","unstructured":"O. Gunther, \u201cAn Expert Data-base System for the Overland Search Problem,\u201d M.S. Report, Dept. of Computer Science, UC Berkeley, 1985."},{"issue":"3","key":"18_CR43","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1145\/320473.320476","volume":"1","author":"M. Stonebraker","year":"1976","unstructured":"M. Stonebraker, et al., \u201cThe Design and Implementation of INGRES,\u201d ACM Transactions on Database Systems, vol. 1, No. 3, pp. 189\u2013222, Sep. 1976.","journal-title":"ACM Transactions on Database Systems"}],"container-title":["Lecture Notes in Computer Science","Design and Implementation of Large Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52208-5_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:59:47Z","timestamp":1742590787000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52208-5_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522089","9783540469247"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/3-540-52208-5_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}