Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135858744> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2135858744 endingPage "392" @default.
- W2135858744 startingPage "387" @default.
- W2135858744 abstract "Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, called Cardinal Direction Calculus (CDC), for representing direction relations between connected plane regions. CDC is perhaps the most expressive qualitative calculus for directional information, and has attracted increasing interest from areas such as artificial intelligence, geographical information science, and image retrieval. Given a network of CDC constraints, the consistency problem is deciding if the network is realizable by connected regions in the real plane. This paper provides a cubic algorithm for checking consistency of basic CDC constraint networks. As one by product, we also show that any consistent network of CDC constraints has a canonical realization in digital plane. The cubic algorithm can also been adapted to cope with disconnected regions, in which case the current best algorithm is of time complexity O(n5)." @default.
- W2135858744 created "2016-06-24" @default.
- W2135858744 creator A5018126653 @default.
- W2135858744 creator A5023088481 @default.
- W2135858744 creator A5053533157 @default.
- W2135858744 creator A5083431971 @default.
- W2135858744 date "2008-07-13" @default.
- W2135858744 modified "2023-09-22" @default.
- W2135858744 title "Reasoning with cardinal directions: an efficient algorithm" @default.
- W2135858744 cites W148488283 @default.
- W2135858744 cites W1593007803 @default.
- W2135858744 cites W1705902632 @default.
- W2135858744 cites W1751031993 @default.
- W2135858744 cites W1844476468 @default.
- W2135858744 cites W1965302493 @default.
- W2135858744 cites W1982276524 @default.
- W2135858744 cites W2015594732 @default.
- W2135858744 cites W2016627289 @default.
- W2135858744 cites W2018756677 @default.
- W2135858744 cites W2072965014 @default.
- W2135858744 cites W2073284941 @default.
- W2135858744 cites W2096894676 @default.
- W2135858744 cites W2161484642 @default.
- W2135858744 cites W852874 @default.
- W2135858744 hasPublicationYear "2008" @default.
- W2135858744 type Work @default.
- W2135858744 sameAs 2135858744 @default.
- W2135858744 citedByCount "7" @default.
- W2135858744 countsByYear W21358587442013 @default.
- W2135858744 countsByYear W21358587442014 @default.
- W2135858744 countsByYear W21358587442016 @default.
- W2135858744 crossrefType "proceedings-article" @default.
- W2135858744 hasAuthorship W2135858744A5018126653 @default.
- W2135858744 hasAuthorship W2135858744A5023088481 @default.
- W2135858744 hasAuthorship W2135858744A5053533157 @default.
- W2135858744 hasAuthorship W2135858744A5083431971 @default.
- W2135858744 hasConcept C105795698 @default.
- W2135858744 hasConcept C11413529 @default.
- W2135858744 hasConcept C121332964 @default.
- W2135858744 hasConcept C1276947 @default.
- W2135858744 hasConcept C154945302 @default.
- W2135858744 hasConcept C155911833 @default.
- W2135858744 hasConcept C17825722 @default.
- W2135858744 hasConcept C197902243 @default.
- W2135858744 hasConcept C2524010 @default.
- W2135858744 hasConcept C2776036281 @default.
- W2135858744 hasConcept C2776436953 @default.
- W2135858744 hasConcept C2781089630 @default.
- W2135858744 hasConcept C33923547 @default.
- W2135858744 hasConcept C41008148 @default.
- W2135858744 hasConcept C80444323 @default.
- W2135858744 hasConceptScore W2135858744C105795698 @default.
- W2135858744 hasConceptScore W2135858744C11413529 @default.
- W2135858744 hasConceptScore W2135858744C121332964 @default.
- W2135858744 hasConceptScore W2135858744C1276947 @default.
- W2135858744 hasConceptScore W2135858744C154945302 @default.
- W2135858744 hasConceptScore W2135858744C155911833 @default.
- W2135858744 hasConceptScore W2135858744C17825722 @default.
- W2135858744 hasConceptScore W2135858744C197902243 @default.
- W2135858744 hasConceptScore W2135858744C2524010 @default.
- W2135858744 hasConceptScore W2135858744C2776036281 @default.
- W2135858744 hasConceptScore W2135858744C2776436953 @default.
- W2135858744 hasConceptScore W2135858744C2781089630 @default.
- W2135858744 hasConceptScore W2135858744C33923547 @default.
- W2135858744 hasConceptScore W2135858744C41008148 @default.
- W2135858744 hasConceptScore W2135858744C80444323 @default.
- W2135858744 hasLocation W21358587441 @default.
- W2135858744 hasOpenAccess W2135858744 @default.
- W2135858744 hasPrimaryLocation W21358587441 @default.
- W2135858744 hasRelatedWork W1250501714 @default.
- W2135858744 hasRelatedWork W125353029 @default.
- W2135858744 hasRelatedWork W148488283 @default.
- W2135858744 hasRelatedWork W1522327251 @default.
- W2135858744 hasRelatedWork W1573127734 @default.
- W2135858744 hasRelatedWork W1705902632 @default.
- W2135858744 hasRelatedWork W1751031993 @default.
- W2135858744 hasRelatedWork W1973252589 @default.
- W2135858744 hasRelatedWork W1982276524 @default.
- W2135858744 hasRelatedWork W1989436473 @default.
- W2135858744 hasRelatedWork W2016627289 @default.
- W2135858744 hasRelatedWork W2037189684 @default.
- W2135858744 hasRelatedWork W2072965014 @default.
- W2135858744 hasRelatedWork W2076905458 @default.
- W2135858744 hasRelatedWork W2096894676 @default.
- W2135858744 hasRelatedWork W2161484642 @default.
- W2135858744 hasRelatedWork W2161705339 @default.
- W2135858744 hasRelatedWork W2616002027 @default.
- W2135858744 hasRelatedWork W852874 @default.
- W2135858744 hasRelatedWork W2182800586 @default.
- W2135858744 isParatext "false" @default.
- W2135858744 isRetracted "false" @default.
- W2135858744 magId "2135858744" @default.
- W2135858744 workType "article" @default.