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

Database theory (68P15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) 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
• Composing cardinal direction relations
• Reasoning about cardinal directions between extended objects: the NP-hardness result

Cites work

• Composing cardinal direction relations
• Constraint databases
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• Qualitative representation of positional information
• Similarity of cardinal directions

Cited in

(12)

• On the consistency of cardinal direction constraints
• GNet: a generalized network model and its applications in qualitative spatial reasoning
• Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
• Reasoning about cardinal directions between extended objects: the NP-hardness result
• A graded approach to directions between extended objects
• The house is north of the river: Relative localization of extended objects
• Similarity of cardinal directions
• Composing cardinal direction relations
• Reasoning about cardinal directions between 3-dimensional extended objects using answer set programming
• Composing cardinal direction relations
• A model for describing and composing direction relations between overlapping and contained regions
• Reasoning about cardinal directions between extended objects

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)