Reasoning about cardinal directions between extended objects: the NP-hardness result
type: Item
instance of: scholarly article
title: Reasoning about cardinal directions between extended objects: the NP-hardness result
zbMATH Open document ID: 1238.68155
author: Weiming Liu
author: Sanjiang Li
published in: Artificial Intelligence
publication date: 2012-05-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/1011.0233
Mathematics Subject Classification ID: 68T27
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6037786
zbMATH Keywords: qualitative spatial reasoning
zbMATH Keywords: cardinal direction calculus
zbMATH Keywords: NP-hardness
zbMATH Keywords: consistency checking
zbMATH Keywords: reduction
Wikidata QID: Q62042747
MaRDI profile type: Publication
OpenAlex ID: W2075389410
arXiv ID: 1011.0233
cites work: Maintaining knowledge about temporal intervals
cites work: Cardinal directions between spatial objects: the pairwise-consistency problem
cites work: Reasoning about temporal relations
cites work: RCC8 binary constraint network can be consistently extended
cites work: Region connection calculus: Its models and composition table
cites work: Reasoning about cardinal directions between extended objects
cites work: On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
cites work: Composing cardinal direction relations
cites work: On the consistency of cardinal direction constraints
cites work: Reasoning about qualitative temporal information
DOI: 10.1016/J.ARTINT.2011.07.005
description: scientific article; zbMATH DE number 6037786