Cardinal directions between spatial objects: the pairwise-consistency problem

DOI10.1016/J.INS.2003.05.008zbMATH Open1094.68678OpenAlexW2073284941MaRDI QIDQ707346FDOQ707346

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Qualitative representation of positional information
• Title not available (Why is that?)

Cited In (12)

• GNet: a generalized network model and its applications in qualitative spatial reasoning
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the consistency of cardinal direction constraints
• Title not available (Why is that?)
• Spatial reasoning with rectangular cardinal relations. The convex tractable subalgebra
• Reasoning about cardinal directions between extended objects: the NP-hardness result
• 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

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)