On topological consistency and realization

DOI10.1007/s10601-006-6847-9zbMath1103.68770OpenAlexW2054593278WikidataQ62042763 ScholiaQ62042763MaRDI QIDQ850454

Sanjiang Li

Publication date: 3 November 2006

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-006-6847-9

zbMATH Keywords

consistencyrealizationqualitative spatial reasoningRegion Connection Calculuspath-consistencyRCC8 constraint language

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10)

Related Items

Spatial reasoning in a fuzzy region connection calculus ⋮ On standard models of fuzzy region connection calculus ⋮ A semi-dynamical approach for solving qualitative spatial constraint satisfaction problems ⋮ Qualitative constraint satisfaction problems: an extended framework with landmarks ⋮ Constants and finite unary relations in qualitative constraint reasoning ⋮ Realizing RCC8 networks using convex regions ⋮ REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maintaining knowledge about temporal intervals
• Region connection calculus: Its models and composition table
• Generalized region connection calculus
• Consistency in networks of relations
• On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
• Boolean connection algebras: A new approach to the Region-Connection Calculus
• Qualitative spatial reasoning with topological information
• Networks of constraints: Fundamental properties and applications to picture processing
• A representation theorem for Boolean contact algebras
• A relation-algebraic approach to the region connection calculus

This page was built for publication: On topological consistency and realization