FRINK Linked Data Fragments server

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

• W1973252589 endingPage "616" @default.
• W1973252589 startingPage "579" @default.
• W1973252589 abstract "Current research on qualitative spatial representation and reasoning mainly focuses on one single aspect of space. In real-world applications, however, multiple spatial aspects are often involved simultaneously. This paper investigates problems arising in reasoning with combined topological and directional information. We use the RCC8 algebra and the rectangle algebra (RA) for expressing topological and directional information, respectively. We give examples to show that the bipath-consistency algorithm Bipath-Consistency is incomplete for solving even basic RCC8 and RA constraints. If topological constraints are taken from some maximal tractable subclasses of RCC8, and directional constraints are taken from a subalgebra, termed DIR49, of RA, then we show that Bipath-Consistency is able to separate topological constraints from directional ones. This means, given a set of hybrid topological and directional constraints from the above subclasses of RCC8 and RA, we can transfer the joint satisfaction problem in polynomial time to two independent satisfaction problems in RCC8 and RA. For general RA constraints, we give a method to compute solutions that satisfy all topological constraints and approximately satisfy each RA constraint to any prescribed precision." @default.
• W1973252589 created "2016-06-24" @default.
• W1973252589 creator A5024409281 @default.
• W1973252589 creator A5083431971 @default.
• W1973252589 date "2012-08-09" @default.
• W1973252589 modified "2023-10-18" @default.
• W1973252589 title "REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION" @default.
• W1973252589 cites W1493960433 @default.
• W1973252589 cites W1597845670 @default.
• W1973252589 cites W1751031993 @default.
• W1973252589 cites W1826416243 @default.
• W1973252589 cites W1849252796 @default.
• W1973252589 cites W1965302493 @default.
• W1973252589 cites W1972734518 @default.
• W1973252589 cites W1982276524 @default.
• W1973252589 cites W1996011776 @default.
• W1973252589 cites W2015594732 @default.
• W1973252589 cites W2022178031 @default.
• W1973252589 cites W2028232494 @default.
• W1973252589 cites W2031514991 @default.
• W1973252589 cites W2037189684 @default.
• W1973252589 cites W2054593278 @default.
• W1973252589 cites W2062672310 @default.
• W1973252589 cites W2091637374 @default.
• W1973252589 cites W2116537119 @default.
• W1973252589 cites W2122136744 @default.
• W1973252589 cites W2150208386 @default.
• W1973252589 cites W2161484642 @default.
• W1973252589 cites W2164200153 @default.
• W1973252589 doi "https://doi.org/10.1111/j.1467-8640.2012.00431.x" @default.
• W1973252589 hasPublicationYear "2012" @default.
• W1973252589 type Work @default.
• W1973252589 sameAs 1973252589 @default.
• W1973252589 citedByCount "17" @default.
• W1973252589 countsByYear W19732525892013 @default.
• W1973252589 countsByYear W19732525892014 @default.
• W1973252589 countsByYear W19732525892015 @default.
• W1973252589 countsByYear W19732525892016 @default.
• W1973252589 countsByYear W19732525892017 @default.
• W1973252589 countsByYear W19732525892018 @default.
• W1973252589 crossrefType "journal-article" @default.
• W1973252589 hasAuthorship W1973252589A5024409281 @default.
• W1973252589 hasAuthorship W1973252589A5083431971 @default.
• W1973252589 hasBestOaLocation W19732525892 @default.
• W1973252589 hasConcept C105795698 @default.
• W1973252589 hasConcept C114614502 @default.
• W1973252589 hasConcept C118615104 @default.
• W1973252589 hasConcept C137105694 @default.
• W1973252589 hasConcept C177264268 @default.
• W1973252589 hasConcept C17744445 @default.
• W1973252589 hasConcept C184720557 @default.
• W1973252589 hasConcept C199360897 @default.
• W1973252589 hasConcept C199539241 @default.
• W1973252589 hasConcept C199622910 @default.
• W1973252589 hasConcept C2524010 @default.
• W1973252589 hasConcept C2776036281 @default.
• W1973252589 hasConcept C2776359362 @default.
• W1973252589 hasConcept C2776436953 @default.
• W1973252589 hasConcept C33923547 @default.
• W1973252589 hasConcept C41008148 @default.
• W1973252589 hasConcept C44616089 @default.
• W1973252589 hasConcept C49937458 @default.
• W1973252589 hasConcept C81332173 @default.
• W1973252589 hasConcept C94625758 @default.
• W1973252589 hasConceptScore W1973252589C105795698 @default.
• W1973252589 hasConceptScore W1973252589C114614502 @default.
• W1973252589 hasConceptScore W1973252589C118615104 @default.
• W1973252589 hasConceptScore W1973252589C137105694 @default.
• W1973252589 hasConceptScore W1973252589C177264268 @default.
• W1973252589 hasConceptScore W1973252589C17744445 @default.
• W1973252589 hasConceptScore W1973252589C184720557 @default.
• W1973252589 hasConceptScore W1973252589C199360897 @default.
• W1973252589 hasConceptScore W1973252589C199539241 @default.
• W1973252589 hasConceptScore W1973252589C199622910 @default.
• W1973252589 hasConceptScore W1973252589C2524010 @default.
• W1973252589 hasConceptScore W1973252589C2776036281 @default.
• W1973252589 hasConceptScore W1973252589C2776359362 @default.
• W1973252589 hasConceptScore W1973252589C2776436953 @default.
• W1973252589 hasConceptScore W1973252589C33923547 @default.
• W1973252589 hasConceptScore W1973252589C41008148 @default.
• W1973252589 hasConceptScore W1973252589C44616089 @default.
• W1973252589 hasConceptScore W1973252589C49937458 @default.
• W1973252589 hasConceptScore W1973252589C81332173 @default.
• W1973252589 hasConceptScore W1973252589C94625758 @default.
• W1973252589 hasIssue "4" @default.
• W1973252589 hasLocation W19732525891 @default.
• W1973252589 hasLocation W19732525892 @default.
• W1973252589 hasLocation W19732525893 @default.
• W1973252589 hasOpenAccess W1973252589 @default.
• W1973252589 hasPrimaryLocation W19732525891 @default.
• W1973252589 hasRelatedWork W1510768092 @default.
• W1973252589 hasRelatedWork W1540444271 @default.
• W1973252589 hasRelatedWork W1557377862 @default.
• W1973252589 hasRelatedWork W1751050247 @default.
• W1973252589 hasRelatedWork W2008412758 @default.
• W1973252589 hasRelatedWork W2140769824 @default.
• W1973252589 hasRelatedWork W2186112877 @default.
• W1973252589 hasRelatedWork W2748016900 @default.

• next