Reasoning about cardinal directions between extended objects
DOI10.1016/J.ARTINT.2010.05.006zbMATH Open1205.68399DBLPjournals/ai/LiuZLY10OpenAlexW2161705339WikidataQ62042753 ScholiaQ62042753MaRDI QIDQ991028FDOQ991028
Authors: Weiming Liu, Xiaotong Zhang, Sanjiang Li, 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
Recommendations
qualitative spatial reasoningcardinal direction calculusconsistency checkingconnected regionsmaximal canonical solution
Cites Work
- 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, the tractable subalgebras of Allen's interval algebra
- 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
- Title not available (Why is that?)
- 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 (20)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Reasoning about topological and cardinal direction relations between 2-dimensional spatial objects
- On the consistency of cardinal direction constraints
- Qualitative constraint satisfaction problems: an extended framework with landmarks
- Title not available (Why is that?)
- Collective singleton-based consistency for qualitative constraint networks: theory and practice
- A Logic of East and West
- 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?)
- Cardinal directions between spatial objects: the pairwise-consistency problem
- Reasoning about cardinal directions between 3-dimensional extended objects using answer set programming
- Consistency checking for cardinal direction relations based on MBR
- Composing cardinal direction relations
- A model for describing and composing direction relations between overlapping and contained regions
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)
