Cardinal directions between spatial objects: the pairwise-consistency problem

DOI10.1016/j.ins.2003.05.008zbMath1094.68678OpenAlexW2073284941MaRDI QIDQ707346

Paolino Di Felice, Serafino Cicerone

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)

Related Items (5)

Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra ⋮ Reasoning about cardinal directions between extended objects: the NP-hardness result ⋮ A model for describing and composing direction relations between overlapping and contained regions ⋮ GNet: a generalized network model and its applications in qualitative spatial reasoning ⋮ Reasoning about cardinal directions between extended objects

Uses Software

• LEDA

Cites Work

• Qualitative representation of positional information
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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