Qualitative spatial reasoning survey accepted
We have been surveying approaches to qualitative spatial and temporal reasoning, focusing on algebraic and computational properties. Aside a comprehensive overview of qualitative calculi, we present revised characterizations of fundamental properties to encompass all approaches within this rich field of knowledge representation. A previous version of our paper is available as arXiv technical report.