Constraint networks of topological relations and convexity

DOI10.1023/A:1026401931919MaRDI QIDQ1818349zbMATH OpenOpenAlexFDO

Authors Ernest Davis, Nicholas Mark Gotts, Anthony G. Cohn

Publication date 4 January 2000

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1026401931919

zbMATH Keywords

networks of constraints

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Determining consistency of topological relations
• A topological constraint language with component counting
• On topological consistency and realization
• Realizing RCC8 networks using convex regions

Cited in

(10)

• FULL MEREOGEOMETRIES
• Spatial reasoning with \(\mathcal{RCC} 8\) and connectedness constraints in Euclidean spaces
• scientific article; zbMATH DE number 475268 (Why is no real title available?)
• On redundant topological constraints
• Rational region-based affine logic of the real plane
• Realizing RCC8 networks using convex regions
• Three-dimensional affine spatial logics
• Constraint Theory, Part II: Model Graphs and Regular Relations
• A topological constraint language with component counting
• Fixed points, Nash equilibria, and the existential theory of the reals

This page was built for publication: Constraint networks of topological relations and convexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1818349)