Combining topological and directional information: First results

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4092 LNAI, Issue , 2006, Pages 252-264

  Li, Sanjiang ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Consistency; Directional relations; Qualitative Spatial Reasoning; Realization; Topological relations

Indexed keywords

ARTIFICIAL INTELLIGENCE; DIFFERENTIATION (CALCULUS); INFORMATION SCIENCE; MATHEMATICAL MODELS; POLYNOMIALS;

CONSISTENCY; DIRECTIONAL RELATIONS; QUALITATIVE SPATIAL REASONING; REALIZATION; TOPOLOGICAL RELATIONS;

INFORMATION ANALYSIS;

EID: 33749412964     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11811220_22     Document Type: Conference Paper

References (14)

1. Randell, D., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In Nebel, B., Swartout, W., Rich, C., eds.: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Los Allos, Morgan Kaufmann (1992) 165-176
2. Düntsch, H., Wang, H., McCloskey, S.: A relation-algebraic approach to the Region Connection Calculus. Theoretical Computer Science 255 (2001) 63-83
3. Li, S., Ying, M.: Region Connection Calculus: Its models and composition table. Artificial Intelligence 145(1-2) (2003) 121-146
4. Renz, J., Nebel, B.: On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus. Artificial Intelligence 108 (1999) 69-123
5. Li, S.: On topological consistency and realization. Constraints 11(1) (2006) 31-51
6. Li, S., Wang, H.: RCC8 binary constraint network can be consistently extended. Artif. Intell. 170(1) (2006) 1-18
7. Frank, A.U.: Qualitative spatial reasoning about cardinal directions. In: Proceedings of the 7th Austrian Conference on Artificial Intelligence. (1991) 157-167
8. Ligozat, G.: Reasoning about cardinal directions. J. Vis. Lang. Comput. 9(1) (1998) 23-44
9. Balbiani, P., Condotta, J.F., del Cerro, L.F.: A new tractable subclass of the rectangle algebra. In Dean, T., ed.: IJCAI, Morgan Kaufmann (1999) 442-447
10. Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26 (1983) 832-843
11. Goyal, R., Egenhofer, M.: The direction-relation matrix: A representation for directions relations between extended spatial objects. In: The Annual Assembly and the Summer Retreat of University Consortium for Geographic Information Systems Science. (1997)
12. Skiadopoulos, S., Koubarakis, M.: On the consistency of cardinal direction constraints. Artif. Intell. 163(1) (2005) 91-135
13. Golumbic, M.C., Shamir, R.: Complexity and algorithms for reasoning about time: a graph-theoretic approach. J. ACM 40(5) (1993) 1108-1133
14. Sistla, A.P., Yu, C.T.: Reasoning about qualitative spatial relationships. Journal of Automated Reasoning 25(4) (2000) 291-328