Cardinal directions between spatial objects: the pairwise-consistency problem

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

P. 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

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

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

Cited In (5)

• 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 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)