Modelling topological and metrical properties in physical processes
Proceedings of the first international conference on Principles of knowledge representation and reasoning
Naive topology: modeling the force pump
Recent advances in qualitative physics
Taxonomies of logically defined qualitative spatial relations
International Journal of Human-Computer Studies - Special issue: the role of formal ontology in the information technology
Computational real algebraic geometry
Handbook of discrete and computational geometry
Maintaining knowledge about temporal intervals
Communications of the ACM
Formalising bio-spatial knowledge
Proceedings of the international conference on Formal Ontology in Information Systems - Volume 2001
Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning
Applied Intelligence
First-order qualitative spatial representation languages with convexity
Spatial Cognition and Computation
Qualitative Spatial Representation and Reasoning: An Overview
Fundamenta Informaticae - Qualitative Spatial Reasoning
Empiricism and Rationalism in Region-based Theories of Space
Fundamenta Informaticae - Qualitative Spatial Reasoning
Narrative Scenarios, Mediating Formalisms, and the Agent-Based Simulation of Land Use Change
Epistemological Aspects of Computer Simulation in the Social Sciences
Customizing qualitative spatial and temporal calculi
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Qualitative spatial reasoning with topological information
Qualitative spatial reasoning with topological information
An Axiom System for a Spatial Logic with Convexity
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Spatiotemporal reasoning for smart homes
Designing Smart Homes
Complexity of some geometric and topological problems
GD'09 Proceedings of the 17th international conference on Graph Drawing
Qualitative Spatial Representation and Reasoning: An Overview
Fundamenta Informaticae - Qualitative Spatial Reasoning
Empiricism and Rationalism in Region-based Theories of Space
Fundamenta Informaticae - Qualitative Spatial Reasoning
Combining RCC5 relations with betweenness information
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Thispaper studies the expressivity and computational complexity ofnetworks of constraints of topological relations together withconvexity. We consider constraint networks whose nodes are regularregions (a regular region is one equal to the closure of itsinterior) and whose constraints have the following forms: (i)the eight ’’base relations‘‘ of [12], which describe binary topologicalrelations of containment and adjacency between regions; (ii)the predicate, ’’ X is convex.‘‘ We establish tightbounds on the computational complexity of this language: Determiningwhether such a constraint network is consistent is decidable,but essentially as hard as determining whether a set of comparablesize of algebraic constraints over the real numbers is consistent.We also show an important expressivity result for this language:If r and s are bounded, regular regionsthat are not related by an affine transformation, then they canbe distinguished by a constraint network. That is, there is aconstraint network and a particular node in that network suchthat there is a solution where the node is equal to r,but no solution where the node is equal to s.