Planning Routes through uncertain territory
Artificial Intelligence
Towards a general theory of action and time
Artificial Intelligence
Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
A formal theory of plan recognition
A formal theory of plan recognition
Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
Exact and approximate reasoning about temporal relations
Computational Intelligence
Temporal reasoning based on semi-intervals
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
Synthesizing constraint expressions
Communications of the ACM
Computer Vision
Qualitative representation of spatial knowledge in two-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Picture Similarity Retrieval Using the 2D Projection Interval Representation
IEEE Transactions on Knowledge and Data Engineering
Algorithms for Querying by Spatial Structure
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Reasoning About Spatial Relationships in Picture Retrieval Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Spatial Reasoning Using Symbolic Arrays
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Semantic Abstractions in the Multimedia Domain
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.00 |
The paper is concerned with the qualitative representation of spatiotemporal relations. We initially propose a multiresolution framework for the representation of relations among 1D intervals, based on a binary string encoding. We subsequently extend this framework to multiple dimensions, thus allowing the description of spatiotemporal relations at various contexts. The feasible relations at a particular resolution level are inherently permeated by a poset structure, called conceptual neighbourhood, upon which we propose efficient relation inferencing mechanisms. Finally, we discuss the application of our model to spatiotemporal reasoning, which refers to the classic problems of satisfiability and deductive closure of a set of spatiotemporal assertions.