On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus.

Jochen Renz, Bernhard Nebel

Browse the full IJCAI paper archive.