Skip navigation
Skip navigation

Weak composition for qualitative spatial and temporal reasoning

Renz, Jochen; Ligozat, Gerard


It has now been clear for some time that for many qualitative spatial or temporal calculi, for instance the well-known RCC8 calculus, the operation of composition of relations which is used is actually only weak composition, which is defined as the strongest relation in the calculus that contains the real composition. An immediate consequence for qualitative calculi where weak composition is not equivalent to composition is that the well-known concept of pathconsistency is not applicable...[Show more]

CollectionsANU Research Publications
Date published: 2005
Type: Conference paper
Source: Proceedings of International Conference on Principles and Practice of Constraint Programming (CP 2005)
DOI: 10.1007/11564751_40


File Description SizeFormat Image
01_Renz_Weak_composition_for_2005.pdf430.19 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator