Relation Variables in Qualitative Spatial Reasoning

Simple item page
dc.creatorBrand, Sebastian
dc.date2006-08-03
dc.date.accessioned2026-07-07T07:19:57Z
dc.date.available2026-07-07T07:19:57Z
dc.descriptionWe study an alternative to the prevailing approach to modelling qualitative spatial reasoning (QSR) problems as constraint satisfaction problems. In the standard approach, a relation between objects is a constraint whereas in the alternative approach it is a variable. The relation-variable approach greatly simplifies integration and implementation of QSR. To substantiate this point, we discuss several QSR algorithms from the literature which in the relation-variable approach reduce to the customary constraint propagation algorithm enforcing generalised arc-consistency.
dc.description14 pages; 27th German Conference on Artificial Intelligence (KI'04)
dc.identifierhttps://arxiv.org/abs/cs/0608019
dc.identifierhttp://arxiv.org/abs/cs/0608019
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/114816
dc.subjectArtificial Intelligence
dc.titleRelation Variables in Qualitative Spatial Reasoning
dc.typetext

Files

Collections

arXiv