J. F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, vol.26, issue.11, pp.832-843, 1983.
DOI : 10.1145/182.358434

P. Van-beek, Reasoning about qualitative temporal information, Artificial Intelligence, vol.58, issue.1-3, pp.297-326, 1992.
DOI : 10.1016/0004-3702(92)90011-L

P. Van-beek and R. Cohen, Exact and approximate reasoning about temporal relations, Computational Intelligence, vol.7, issue.3, pp.132-144, 1990.
DOI : 10.1016/0004-3702(85)90041-4

N. Creignou, S. Khanna, and M. Sudan, Complexity Classifications of Boolean Constraint Satisfaction Problems, Monographs on Discrete Mathematics and Applications, 2001.
DOI : 10.1137/1.9780898718546

Z. Cui, A. G. Cohn, and D. A. Randell, Qualitative Simulation Based on a Logical Formalism of Space and Time, p.AAAI, 1992.

F. Dylla, T. Mossakowski, T. Schneider, and D. Wolter, Algebraic Properties of Qualitative Spatio-temporal Calculi, p.COSIT, 2013.
DOI : 10.1007/978-3-319-01790-7_28

M. J. Egenhofer, The Family of Conceptual Neighborhood Graphs for Region-Region Relations, p.GIScience, 2010.
DOI : 10.1007/978-3-642-15300-6_4

C. Freksa, Conceptual neighborhood and its role in temporal and spatial reasoning. Decision Support Systems and Qualitative Reasoning pp, pp.181-187, 1991.

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

H. W. Guesgen, Spatial Reasoning Based on Allen's Temporal Logic, Tech. rep., International Computer Science Institute, 1989.

S. Hazarika, Qualitative Spatio-Temporal Representation and Reasoning: Trends and Future Directions, 2012.
DOI : 10.4018/978-1-61692-868-1

M. W. Krentel, The complexity of optimization problems, Journal of Computer and System Sciences, vol.36, issue.3, pp.490-509, 1988.
DOI : 10.1016/0022-0000(88)90039-6

D. A. Randell, Z. Cui, and A. Cohn, A Spatial Logic Based on Regions and Connection, p.KR, 1992.

D. A. Randell, G. Landini, and A. Galton, Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.35, issue.3, pp.568-581, 2013.
DOI : 10.1109/TPAMI.2012.128

J. Renz and G. Ligozat, Weak Composition for Qualitative Spatial and Temporal Reasoning, p.CP, 2005.
DOI : 10.1007/11564751_40
URL : https://hal.archives-ouvertes.fr/hal-01487493

J. Renz and B. Nebel, Efficient Methods for Qualitative Spatial Reasoning, JAIR, vol.15, pp.289-318, 2001.

M. Y. Santos and A. Moreira, Conceptual neighborhood graphs for topological spatial relations, p.WCE, 2009.

M. Vilain, H. Kautz, and P. Van-beek, Readings in qualitative reasoning about physical systems. chap. Constraint Propagation Algorithms for Temporal Reasoning: A Revised Report, pp.373-381, 1990.

M. Westphal, J. Hué, S. Wölfl, and B. Nebel, Transition Constraints: A Study on the Computational Complexity of Qualitative Change, p.IJCAI, 2013.

F. Wolter and M. Zakharyaschev, Exploring artificial intelligence in the new millennium . chap. Qualitative Spatiotemporal Representation and Reasoning: A Computational Perspective, 2003.