On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
type: Item
instance of: scholarly article
title: On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
zbMATH Open document ID: 0914.68160
DOI: 10.1016/S0004-3702(99)00002-8
author: Jochen Renz
author: Bernhard Nebel
published in: Artificial Intelligence
publication date: 1999-04-28T00:00:00Z
Mathematics Subject Classification ID: 68T01
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1281137
zbMATH Keywords: qualitative spatial reasoning
zbMATH Keywords: computational complexity
zbMATH Keywords: region connection calculus
zbMATH Keywords: tractable subclasses
zbMATH Keywords: path-consistency
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1281137