Cardinal directions between spatial objects: the pairwise-consistency problem

DOI10.1016/J.INS.2003.05.008MaRDI QIDQ707346zbMATH OpenOpenAlexFDO

Authors Serafino Cicerone, P. Di Felice

Publication date 9 February 2005

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2003.05.008

zbMATH Keywords

Cardinal relationsData qualityGeographical information systemsSpatial database systemsSpatial queriesSpatial relations

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Database theory (68P15) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Recommendations

• Reasoning about cardinal directions between extended objects
• On the consistency of cardinal direction constraints
• Composing cardinal direction relations
• scientific article; zbMATH DE number 1832333
• Reasoning about cardinal directions between extended objects: the NP-hardness result

Cites work

• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• scientific article; zbMATH DE number 1832322 (Why is no real title available?)
• scientific article; zbMATH DE number 1832333 (Why is no real title available?)
• scientific article; zbMATH DE number 1395614 (Why is no real title available?)
• Qualitative representation of positional information

Cited in

(12)

• A model for describing and composing direction relations between overlapping and contained regions
• Reasoning about cardinal directions between extended objects
• scientific article; zbMATH DE number 2044757 (Why is no real title available?)
• Reasoning about cardinal directions between 3-dimensional extended objects using answer set programming
• Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
• On the consistency of cardinal direction constraints
• GNet: a generalized network model and its applications in qualitative spatial reasoning
• Composing cardinal direction relations
• scientific article; zbMATH DE number 1949036 (Why is no real title available?)
• scientific article; zbMATH DE number 1832322 (Why is no real title available?)
• scientific article; zbMATH DE number 1832333 (Why is no real title available?)
• Reasoning about cardinal directions between extended objects: the NP-hardness result

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Cardinal directions between spatial objects: the pairwise-consistency problem

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