Relation Variables in Qualitative Spatial Reasoning
<|reference_start|>Relation Variables in Qualitative Spatial Reasoning: We 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.<|reference_end|>
@article{brand2006relation,
    title={Relation Variables in Qualitative Spatial Reasoning},
    author={Sebastian Brand},
    journal={arXiv preprint arXiv:cs/0608019},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0608019},
    primaryClass={cs.AI}
}