A new approach to cyclic ordering of 2D orientations using ternary relation algebras
From MaRDI portal
(Redirected from Publication:1583517)
Recommendations
Cites work
- scientific article; zbMATH DE number 3497901 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1149417 (Why is no real title available?)
- scientific article; zbMATH DE number 2044752 (Why is no real title available?)
- scientific article; zbMATH DE number 1753151 (Why is no real title available?)
- scientific article; zbMATH DE number 3269000 (Why is no real title available?)
- A Sufficient Condition for Backtrack-Free Search
- A complete classification of tractability in Allen's algebra relative to subsets of basic relations
- A method of spatial reasoning based on qualitative trigonometry
- Computational complexity of relating time points with intervals
- Consistency in networks of relations
- Cyclic ordering is NP-complete
- From local to global consistency
- Maintaining knowledge about temporal intervals
- Networks of constraints: Fundamental properties and applications to picture processing
- On binary constraint problems
- On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
- Partial and complete cyclic orders
- Qualitative spatial representation and reasoning: An overview
- Reasoning about qualitative temporal information
- Reasoning about temporal relations
- Solving hard qualitative temporal reasoning problems: Evaluating the efficiency of using the ORD-Horn class
- Synthesizing constraint expressions
- Temporal reasoning based on semi-intervals
Cited in
(11)- Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey
- A condensed semantics for qualitative spatial reasoning about oriented straight line segments
- Qualitative reasoning about relative direction of oriented points
- scientific article; zbMATH DE number 1953903 (Why is no real title available?)
- Reasoning with topological and directional spatial information
- A mixed integer linear programming formulation of the maximum betweenness problem
- A holistic approach to the composition of ternary relations
- Composing cardinal direction relations
- Reasoning about cardinal directions between extended objects
- Parameterized constraint satisfaction problems: a survey
This page was built for publication: A new approach to cyclic ordering of 2D orientations using ternary relation algebras
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583517)
