Skip to Main content Skip to Navigation
Conference papers

Reasoning about cyclic space : axiomatic and computational aspects

Abstract : In this paper we propose models of the axioms for linear and cyclic orders. First, we describe explicitly the relations between linear and cyclic models, from a logical point of view. The second part of the paper is concerned with qualitative constraints: we study the cyclic point algebra. This formalism is based on ternary relations which allow to express cyclic orientations. We give some results of complexity about the consistency problem in this formalism. The last part of the paper is devoted to conceptual spaces. The notion of a conceptual space is related to the complexity properties of temporal and spatial qualitative formalisms, including the cyclic point algebra.
Document type :
Conference papers
Complete list of metadata
Contributor : Fabien Delorme <>
Submitted on : Tuesday, July 27, 2021 - 9:34:48 AM
Last modification on : Saturday, September 4, 2021 - 3:15:39 AM

Links full text



Philippe Balbiani, Jean-François Condotta, Gérard Ligozat. Reasoning about cyclic space : axiomatic and computational aspects. 3rd International Conference on Spatial Cognition (ICSC 2002), 2002, (Tutzing) Munich, Germany. pp.348-371, ⟨10.1007/3-540-45004-1_20⟩. ⟨hal-03300311⟩



Record views