FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982276524> ?p ?o ?g. }

• W1982276524 endingPage "135" @default.
• W1982276524 startingPage "91" @default.
• W1982276524 abstract "We present a formal model for qualitative spatial reasoning with cardinal directions utilizing a co-ordinate system. Then, we study the problem of checking the consistency of a set of cardinal direction constraints. We introduce the first algorithm for this problem, prove its correctness and analyze its computational complexity. Utilizing the above algorithm, we prove that the consistency checking of a set of basic (i.e., non-disjunctive) cardinal direction constraints can be performed in O(n5) time. We also show that the consistency checking of a set of unrestricted (i.e., disjunctive and non-disjunctive) cardinal direction constraints is NP-complete. Finally, we briefly discuss an extension to the basic model and outline an algorithm for the consistency checking problem of this extension." @default.
• W1982276524 created "2016-06-24" @default.
• W1982276524 creator A5009411092 @default.
• W1982276524 creator A5075117735 @default.
• W1982276524 date "2005-03-01" @default.
• W1982276524 modified "2023-10-02" @default.
• W1982276524 title "On the consistency of cardinal direction constraints" @default.
• W1982276524 cites W1570319308 @default.
• W1982276524 cites W1596054597 @default.
• W1982276524 cites W1596887828 @default.
• W1982276524 cites W1985517811 @default.
• W1982276524 cites W1996011776 @default.
• W1982276524 cites W2016627289 @default.
• W1982276524 cites W2026531504 @default.
• W1982276524 cites W2072965014 @default.
• W1982276524 cites W2078019102 @default.
• W1982276524 cites W2091084325 @default.
• W1982276524 cites W2131939009 @default.
• W1982276524 cites W2134358914 @default.
• W1982276524 cites W2161484642 @default.
• W1982276524 cites W2610592248 @default.
• W1982276524 doi "https://doi.org/10.1016/j.artint.2004.10.010" @default.
• W1982276524 hasPublicationYear "2005" @default.
• W1982276524 type Work @default.
• W1982276524 sameAs 1982276524 @default.
• W1982276524 citedByCount "77" @default.
• W1982276524 countsByYear W19822765242012 @default.
• W1982276524 countsByYear W19822765242013 @default.
• W1982276524 countsByYear W19822765242014 @default.
• W1982276524 countsByYear W19822765242015 @default.
• W1982276524 countsByYear W19822765242016 @default.
• W1982276524 countsByYear W19822765242017 @default.
• W1982276524 countsByYear W19822765242018 @default.
• W1982276524 countsByYear W19822765242019 @default.
• W1982276524 countsByYear W19822765242020 @default.
• W1982276524 countsByYear W19822765242021 @default.
• W1982276524 countsByYear W19822765242022 @default.
• W1982276524 countsByYear W19822765242023 @default.
• W1982276524 crossrefType "journal-article" @default.
• W1982276524 hasAuthorship W1982276524A5009411092 @default.
• W1982276524 hasAuthorship W1982276524A5075117735 @default.
• W1982276524 hasConcept C11413529 @default.
• W1982276524 hasConcept C118615104 @default.
• W1982276524 hasConcept C121332964 @default.
• W1982276524 hasConcept C1276947 @default.
• W1982276524 hasConcept C137105694 @default.
• W1982276524 hasConcept C138885662 @default.
• W1982276524 hasConcept C154945302 @default.
• W1982276524 hasConcept C177264268 @default.
• W1982276524 hasConcept C197902243 @default.
• W1982276524 hasConcept C199360897 @default.
• W1982276524 hasConcept C2776436953 @default.
• W1982276524 hasConcept C2778029271 @default.
• W1982276524 hasConcept C2778408900 @default.
• W1982276524 hasConcept C33923547 @default.
• W1982276524 hasConcept C41008148 @default.
• W1982276524 hasConcept C41895202 @default.
• W1982276524 hasConcept C44616089 @default.
• W1982276524 hasConcept C49937458 @default.
• W1982276524 hasConcept C55439883 @default.
• W1982276524 hasConcept C80444323 @default.
• W1982276524 hasConceptScore W1982276524C11413529 @default.
• W1982276524 hasConceptScore W1982276524C118615104 @default.
• W1982276524 hasConceptScore W1982276524C121332964 @default.
• W1982276524 hasConceptScore W1982276524C1276947 @default.
• W1982276524 hasConceptScore W1982276524C137105694 @default.
• W1982276524 hasConceptScore W1982276524C138885662 @default.
• W1982276524 hasConceptScore W1982276524C154945302 @default.
• W1982276524 hasConceptScore W1982276524C177264268 @default.
• W1982276524 hasConceptScore W1982276524C197902243 @default.
• W1982276524 hasConceptScore W1982276524C199360897 @default.
• W1982276524 hasConceptScore W1982276524C2776436953 @default.
• W1982276524 hasConceptScore W1982276524C2778029271 @default.
• W1982276524 hasConceptScore W1982276524C2778408900 @default.
• W1982276524 hasConceptScore W1982276524C33923547 @default.
• W1982276524 hasConceptScore W1982276524C41008148 @default.
• W1982276524 hasConceptScore W1982276524C41895202 @default.
• W1982276524 hasConceptScore W1982276524C44616089 @default.
• W1982276524 hasConceptScore W1982276524C49937458 @default.
• W1982276524 hasConceptScore W1982276524C55439883 @default.
• W1982276524 hasConceptScore W1982276524C80444323 @default.
• W1982276524 hasIssue "1" @default.
• W1982276524 hasLocation W19822765241 @default.
• W1982276524 hasOpenAccess W1982276524 @default.
• W1982276524 hasPrimaryLocation W19822765241 @default.
• W1982276524 hasRelatedWork W1541789858 @default.
• W1982276524 hasRelatedWork W1579031384 @default.
• W1982276524 hasRelatedWork W1968058125 @default.
• W1982276524 hasRelatedWork W1982276524 @default.
• W1982276524 hasRelatedWork W2072806201 @default.
• W1982276524 hasRelatedWork W2095750417 @default.
• W1982276524 hasRelatedWork W2357218685 @default.
• W1982276524 hasRelatedWork W2380195906 @default.
• W1982276524 hasRelatedWork W2890104591 @default.
• W1982276524 hasRelatedWork W2611059789 @default.
• W1982276524 hasVolume "163" @default.
• W1982276524 isParatext "false" @default.
• W1982276524 isRetracted "false" @default.

• next