Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra.

Andrei A. Krokhin Peter Jeavons Peter Jonsson

Published in: J. ACM (2003)

Keyphrases

temporal relations
interval algebra
maximal tractable
temporal reasoning
temporal information
spatial reasoning
spatial relations
point algebra
three dimensional
temporal constraints
video clips
formal theory
feature extraction
logic programming
qualitative and quantitative
path consistency