Reasoning about cardinal directions between extended objects: The NP-hardness result.

Weiming Liu Sanjiang Li

Published in: Artif. Intell. (2011)

Keyphrases

cardinal directions
np hardness
qualitative spatial
qualitative spatial reasoning
np hard
spatial relations
consistency checking
spatial relationships
spatial objects
spatial reasoning
moving objects
spatial databases
search algorithm
semantic network