On the consistency of cardinal direction constraints

DOI10.1016/j.artint.2004.10.010zbMath1132.68713OpenAlexW1982276524MaRDI QIDQ2457686

Manolis Koubarakis, Spiros Skiadopoulos

Publication date: 23 October 2007

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2004.10.010

zbMATH Keywords

cardinal direction relationsqualitative spatial reasoningconsistency checkingspatial constraints

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

A Logic of East and West, Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra, Qualitative reasoning with directional relations, Reasoning about cardinal directions between extended objects: the NP-hardness result, Unnamed Item, A model for describing and composing direction relations between overlapping and contained regions, A Generalised Approach for Encoding and Reasoning with Qualitative Theories in Answer Set Programming, Reasoning about Cardinal Directions between 3-Dimensional Extended Objects using Answer Set Programming, GNet: a generalized network model and its applications in qualitative spatial reasoning, Reasoning about cardinal directions between extended objects, Collective singleton-based consistency for qualitative constraint networks: theory and practice, REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maintaining knowledge about temporal intervals
• Composing cardinal direction relations
• Reasoning about qualitative temporal information
• 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
• Qualitative representation of positional information
• Querying temporal and spatial constraint networks in PTIME
• Reasoning about temporal relations
• Modelling spatial relationships between colour clusters