Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
Temporally distributed symptoms in technical diagnosis
Temporally distributed symptoms in technical diagnosis
Reasoning about qualitative temporal information
Artificial Intelligence - Special volume on constraint-based reasoning
Exact and approximate reasoning about qualitative temporal relations
Exact and approximate reasoning about qualitative temporal relations
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Maintaining knowledge about temporal intervals
Communications of the ACM
A New Tractable Subclass of the Rectangle Algebra
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Maximal Tractable Fragments of the Region Connection Calculus: A Complete Analysis
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
A new proof of tractability for 0RD-horn relations
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
FroCoS '02 Proceedings of the 4th International Workshop on Frontiers of Combining Systems
Spatial and temporal reasoning: beyond Allen's calculus
AI Communications - Special issue on: Spatial and temporal reasoning
Spatial and temporal reasoning: beyond Allen's calculus
AI Communications - Spatial and Temporal Reasoning
Reasoning about shadows in a mobile robot environment
Applied Intelligence
Hi-index | 0.00 |
For in ≥ 1, we consider the possible relations between two points of the Euclidean space of dimension in. We define the in-point algebra on the pattern of the point algebra and the cardinal algebra. Generalizing the concept of convexity just as the one of preconvexity, we prove that the consistency problem of convex in-point networks is polynomial for in ≥ 1, whereas the consistency problem of preconvex in-point networks is NP-complete for in ≥ 3. We characterize a subset of the set of all preconvex relations: the set of all strongly preconvex relations, which contains the set of all convex relations. We demonstrate that the consistency problem of strongly preconvex in-point networks can be decided in polynomial time by means of the weak path-consistency method for all in ≥ 1. For in = 3 the set of all strongly preconvex relations is a maximal tractable subclass of the set of all in-point relations. Finally, we prove that the concept of strong preconvexity corresponds to the one of ORD-Horn representability.