The design and analysis of spatial data structures
The design and analysis of spatial data structures
Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Qualitative representation of positional information
Artificial Intelligence
Direction as a spatial object: a summary of results
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Cardinal relations between regions with a broad boundary
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
ACM SIGMOD Record
Constraint Databases
Qualitative representation of spatial knowledge in two-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Composing Cardinal Direction Relations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Similarity of Cardinal Directions
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Using Orientation Information for Qualitative Spatial Reasoning
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Consistent Queries over Cardinal Directions Across Different Levels of Detail
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
GNet: A generalized network model and its applications in qualitative spatial reasoning
Information Sciences: an International Journal
A model for describing and composing direction relations between overlapping and contained regions
Information Sciences: an International Journal
Research on Technologies of Spatial Configuration Information Retrieval
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Efficient algorithms for spatial configuration information retrieval
Knowledge-Based Systems
Reasoning with cardinal directions: an efficient algorithm
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Consistency checking of basic cardinal constraints over connected regions
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Efficient algorithms for spatial configuration information retrieval
BIS'07 Proceedings of the 10th international conference on Business information systems
Modelling and querying geographical data warehouses
Information Systems
Toward heterogeneous cardinal direction calculus
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Reasoning about cardinal directions between extended objects
Artificial Intelligence
Using extended cardinal direction calculus in natural language based systems
ICAISC'10 Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II
Composing cardinal direction relations basing on interval algebra
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
Reasoning mechanism for cardinal direction relations
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Acquisition of spatial relations from an experimental corpus
LTC'09 Proceedings of the 4th conference on Human language technology: challenges for computer science and linguistics
Reasoning about cardinal directions between extended objects: The NP-hardness result
Artificial Intelligence
Spatial reasoning based on rules
IWINAC'05 Proceedings of the First international conference on Mechanisms, Symbols, and Models Underlying Cognition: interplay between natural and artificial computation - Volume Part I
New rules for hybrid spatial reasoning
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
A rule system for heterogeneous spatial reasoning in geographic information system
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Heterogeneous spatial reasoning
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Qualitative spatial relation database for semantic web
ASWC'06 Proceedings of the First Asian conference on The Semantic Web
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
Matching geo-spatial information by qualitative spatial relations
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
Spatial reasoning with rectangular cardinal relations
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |
The paper formalizes an open-problem (called by the authors the pairwise-consistency problem) which is relevant in the context of cardinal directions among extended objects, proposes an efficient algorithmic solution for it, discusses the implementation of the algorithm and briefly reports the numerical results obtained by running the code.