REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION

DOI10.1111/j.1467-8640.2012.00431.xzbMath1274.68463OpenAlexW1973252589WikidataQ59902725 ScholiaQ59902725MaRDI QIDQ2857285

Anthony G. Cohn, Sanjiang Li

Publication date: 1 November 2013

Published in: Computational Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1467-8640.2012.00431.x

zbMATH Keywords

approximationtopologyregion connection calculusqualitative spatial reasoningrectangle algebrajoint satisfaction problem

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27) Knowledge representation (68T30) Reasoning under uncertainty in the context of artificial intelligence (68T37)

Related Items (1)

Qualitative constraint satisfaction problems: an extended framework with landmarks

Cites Work

• Unnamed Item
• Unnamed Item
• Maintaining knowledge about temporal intervals
• Region connection calculus: Its models and composition table
• On topological consistency and realization
• On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
• Qualitative representation of spatial knowledge
• A new approach to cyclic ordering of 2D orientations using ternary relation algebras
• Reasoning about qualitative spatial relationships
• Combining topological and size information for spatial reasoning
• RCC8 binary constraint network can be consistently extended
• On the consistency of cardinal direction constraints
• Complexity and algorithms for reasoning about time
• Reasoning about temporal relations
• A relation-algebraic approach to the region connection calculus

This page was built for publication: REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION