Composing cardinal direction relations

DOI10.1016/S0004-3702(03)00137-1MaRDI QIDQ814537zbMATH OpenOpenAlexFDO

Authors Spiros Skiadopoulos, Manolis Koubarakis

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

zbMATH Keywords

Cardinal direction relationsComposition tableConsistency-based compositionExistential compositionQualitative spatial reasoningSpatial constraints

Mathematics Subject Classification ID

Knowledge representation (68T30) Database theory (68P15) Logic in artificial intelligence (68T27)

Recommendations

• scientific article; zbMATH DE number 1832333
• Reasoning about cardinal directions between extended objects
• On the consistency of cardinal direction constraints
• Cardinal directions between spatial objects: the pairwise-consistency problem
• Consistency checking for cardinal direction relations based on MBR

Cites work

• scientific article; zbMATH DE number 193143 (Why is no real title available?)
• scientific article; zbMATH DE number 2044734 (Why is no real title available?)
• scientific article; zbMATH DE number 1832333 (Why is no real title available?)
• scientific article; zbMATH DE number 3320209 (Why is no real title available?)
• A new approach to cyclic ordering of 2D orientations using ternary relation algebras
• A relation-algebraic approach to the region connection calculus
• Maintaining knowledge about temporal intervals
• On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
• Reasoning about temporal relations
• Region connection calculus: Its models and composition table
• The complexity of query evaluation in indefinite temporal constraint databases
• Topological queries in spatial databases

Cited in

(23)

• A model for describing and composing direction relations between overlapping and contained regions
• Reasoning about cardinal directions between extended objects
• A Logic of East and West
• Reasoning about cardinal directions between 3-dimensional extended objects using answer set programming
• So, what exactly is a qualitative calculus?
• Consistency checking for cardinal direction relations based on MBR
• A condensed semantics for qualitative spatial reasoning about oriented straight line segments
• Qualitative reasoning about 2D cardinal directions using answer set programming
• Qualitative reasoning about relative direction of oriented points
• Probabilistic composition of cone-based cardinal direction relations
• Decision tree learning with spatial modal logics
• A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems
• Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
• On the consistency of cardinal direction constraints
• Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
• Reasoning about topological and cardinal direction relations between 2-dimensional spatial objects
• Spatial reasoning about qualitative shape compositions. Composing qualitative lengths and angles
• scientific article; zbMATH DE number 1949036 (Why is no real title available?)
• scientific article; zbMATH DE number 1832322 (Why is no real title available?)
• scientific article; zbMATH DE number 1832333 (Why is no real title available?)
• scientific article; zbMATH DE number 7453140 (Why is no real title available?)
• Reasoning about cardinal directions between extended objects: the NP-hardness result
• Cardinal directions between spatial objects: the pairwise-consistency problem

This page was built for publication: Composing cardinal direction relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q814537)