Composing cardinal direction relations

DOI10.1016/S0004-3702(03)00137-1zbMATH Open1082.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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maintaining knowledge about temporal intervals
• Reasoning about temporal relations
• On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
• The complexity of query evaluation in indefinite temporal constraint databases
• A new approach to cyclic ordering of 2D orientations using ternary relation algebras
• Region connection calculus: Its models and composition table
• A relation-algebraic approach to the region connection calculus
• Topological queries in spatial databases

Cited In (13)

• A condensed semantics for qualitative spatial reasoning about oriented straight line segments
• On the consistency of cardinal direction constraints
• A Logic of East and West
• A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems
• Reasoning about Cardinal Directions between 3-Dimensional Extended Objects using Answer Set Programming
• Title not available (Why is that?)
• So, what exactly is a qualitative calculus?
• Qualitative reasoning about 2D cardinal directions using answer set programming
• Decision tree learning with spatial modal logics
• Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
• Reasoning about cardinal directions between extended objects: the NP-hardness result
• A model for describing and composing direction relations between overlapping and contained regions
• Reasoning about cardinal directions between extended objects

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)