Qualitative direction calculi with arbitrary granularity

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3157, Issue , 2004, Pages 65-74

  Renz, Jochen ^a   Mitra, Debasis ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Florida Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INFORMATION ANALYSIS; MATHEMATICAL OPERATORS; NATURAL LANGUAGE PROCESSING SYSTEMS; SET THEORY; ARTIFICIAL INTELLIGENCE; BIOMINERALIZATION; CALCULATIONS;

BINARY DIRECTION RELATIONS; GRANULARITY; SPATIAL ENTITIES; SPATIAL REPRESENTATION; ARBITRARY LEVELS; CO-ORDINATE SYSTEM; TRACTABLE SUBSET; TWO DIMENSIONAL SPACES;

KNOWLEDGE REPRESENTATION; PATHOLOGY;

EID: 22944458853     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-28633-2_9     Document Type: Conference Paper

References (11)

1. V. Chvatal. Linear Programming. W.H. Freeman and Company, 1983.
2. A. G. Cohn and S. M. Hazarika. Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae, 46(1-2): 1-29, 2001.
3. I. Düntsch, H. Wang and S. McCloskey. A relation algebraic approach to the Region Connection Calculus. Theoretical Computer Science, 255:63-83, 2001.
4. A. Frank. Qualitative spatial reasoning about cardinal directions. In Proc. ACAI'91, p.157-167, 1991.
5. G. Ligozat. A new proof of tractability for Ord-Horn relations. In Proc. AAAI'96, p.715-720, 1996.
6. G. Ligozat. Reasoning about cardinal directions. J. of Vis. Languages & Computing, 9:23-44, 1998.
7. A. K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99-118, 1977.
8. D. Mitra. Qualitative reasoning with arbitrary angular directions. In: Proc. of AAAI'02 Workshop on Spatial and Temporal Reasoning, 2002.
9. J. Renz. Maximal tractable fragments of the Region Connection Calculus: A complete analysis. In Proc. IJCAI'99, p.448-454, 1999.
10. J. Renz and B. Nebel. On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus. Artificial Intelligence, 108(1-2):69-123, 1999.
11. J. Renz and B. Nebel. Efficient methods for qualitative spatial reasoning. JAIR, 15:289-318, 2001.