Search Results for author: Zhiguo Long

Found 2 papers, 0 papers with code

On Distributive Subalgebras of Qualitative Spatial and Temporal Calculi

no code implementations1 Jun 2015 Zhiguo Long, Sanjiang Li

This paper first gives a characterisation of distributive subalgebras, which states that the intersection of a set of $n\geq 3$ relations in the subalgebra is nonempty if and only if the intersection of every two of these relations is nonempty.

On Redundant Topological Constraints

no code implementations3 Mar 2014 Sanjiang Li, Zhiguo Long, Weiming Liu, Matt Duckham, Alan Both

In this paper, we show that this problem is in general intractable, but becomes tractable if $\Gamma$ is over a tractable subalgebra $\mathcal{S}$ of a qualitative calculus.

Cannot find the paper you are looking for? You can Submit a new open access paper.