Reasoning about cardinal directions between extended objects
From MaRDI portal
Publication:991028
DOI10.1016/J.ARTINT.2010.05.006zbMATH Open1205.68399DBLPjournals/ai/LiuZLY10OpenAlexW2161705339WikidataQ62042753 ScholiaQ62042753MaRDI QIDQ991028
Sanjiang Li, Xiaotong Zhang, Weiming Liu, Mingsheng Ying
Publication date: 2 September 2010
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2010.05.006
qualitative spatial reasoningcardinal direction calculusconsistency checkingconnected regionsmaximal canonical solution
Cites Work
- Title not available (Why is that?)
- Maintaining knowledge about temporal intervals
- Weak Composition for Qualitative Spatial and Temporal Reasoning
- A Sufficient Condition for Backtrack-Free Search
- Reasoning about temporal relations
- Reasoning about temporal relations
- On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
- Combining topological and size information for spatial reasoning
- On the consistency of cardinal direction constraints
- Cardinal directions between spatial objects: the pairwise-consistency problem
- Composing cardinal direction relations
- A new approach to cyclic ordering of 2D orientations using ternary relation algebras
- RCC8 binary constraint network can be consistently extended
- Region connection calculus: Its models and composition table
- Boolean connection algebras: A new approach to the Region-Connection Calculus
- A relation-algebraic approach to the region connection calculus
- Synthesizing constraint expressions
- Generalized region connection calculus
Cited In (9)
- Qualitative constraint satisfaction problems: an extended framework with landmarks
- Collective singleton-based consistency for qualitative constraint networks: theory and practice
- Reasoning about Cardinal Directions between 3-Dimensional Extended Objects using Answer Set Programming
- Title not available (Why is that?)
- On redundant topological constraints
- Qualitative reasoning about 2D cardinal directions using answer set programming
- Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
- Reasoning about cardinal directions between extended objects: the NP-hardness result
- Title not available (Why is that?)
This page was built for publication: Reasoning about cardinal directions between extended objects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991028)
