Composing cardinal direction relations
From MaRDI portal
Publication:814537
DOI10.1016/S0004-3702(03)00137-1zbMath1082.68108OpenAlexW2016627289MaRDI QIDQ814537
Manolis Koubarakis, Spiros Skiadopoulos
Publication date: 7 February 2006
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0004-3702(03)00137-1
Cardinal direction relationsComposition tableConsistency-based compositionExistential compositionQualitative spatial reasoningSpatial constraints
Related Items (11)
A Logic of East and West ⋮ Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra ⋮ A condensed semantics for qualitative spatial reasoning about oriented straight line segments ⋮ Reasoning about cardinal directions between extended objects: the NP-hardness result ⋮ A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems ⋮ Unnamed Item ⋮ A model for describing and composing direction relations between overlapping and contained regions ⋮ Reasoning about Cardinal Directions between 3-Dimensional Extended Objects using Answer Set Programming ⋮ On the consistency of cardinal direction constraints ⋮ Reasoning about cardinal directions between extended objects ⋮ So, what exactly is a qualitative calculus?
Cites Work
- Maintaining knowledge about temporal intervals
- Region connection calculus: Its models and composition table
- On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
- Topological queries in spatial databases
- The complexity of query evaluation in indefinite temporal constraint databases
- A new approach to cyclic ordering of 2D orientations using ternary relation algebras
- Reasoning about temporal relations
- A relation-algebraic approach to the region connection calculus
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Composing cardinal direction relations
