Matches in SemOpenAlex for { <https://semopenalex.org/work/W108202110> ?p ?o ?g. }
- W108202110 endingPage "792" @default.
- W108202110 startingPage "774" @default.
- W108202110 abstract "Suppose a group of mobile agents situated in some Euclidean space does not have any idea on where they are exactly located within that space. However, they do have some notion about their relative positions with respect to each other. This problem may be formulated as a multi-dimensional point-based qualitative reasoning problem with disjunctive constraints. In this article we have developed a set of incremental algorithms for finding feasible positions of a new agent relative to the other existing agents (located in 1D, 2D and the generalized d-D dimensional space for d>=1), given some qualitative spatial constraints between the new one and the other agents. Our approach is a domain-theoretic one, similar to that used in the traditional constraint-based reasoning works (CSP). This approach differs from the algebraic approach that is traditionally deployed in the spatio-temporal reasoning areas. We have also obtained some tractability results here for the full binary constraint satisfaction problem (rather than the incremental problem, which is polynomial) based on a notion of strong pre-convexity. The article also hints toward many future directions for this work. ACM Category: I.2.4: Knowledge Representation Formalisms and Methods" @default.
- W108202110 created "2016-06-24" @default.
- W108202110 creator A5062575306 @default.
- W108202110 creator A5064391008 @default.
- W108202110 date "2002-01-01" @default.
- W108202110 modified "2023-09-26" @default.
- W108202110 title "Spatial-reasoning for Agents in Multiple Dimensions." @default.
- W108202110 cites W1512441027 @default.
- W108202110 cites W1523444764 @default.
- W108202110 cites W1528419757 @default.
- W108202110 cites W1546133522 @default.
- W108202110 cites W1560465891 @default.
- W108202110 cites W1562018277 @default.
- W108202110 cites W1602778037 @default.
- W108202110 cites W1871668702 @default.
- W108202110 cites W2072965014 @default.
- W108202110 cites W2240909318 @default.
- W108202110 cites W94442452 @default.
- W108202110 hasPublicationYear "2002" @default.
- W108202110 type Work @default.
- W108202110 sameAs 108202110 @default.
- W108202110 citedByCount "0" @default.
- W108202110 crossrefType "journal-article" @default.
- W108202110 hasAuthorship W108202110A5062575306 @default.
- W108202110 hasAuthorship W108202110A5064391008 @default.
- W108202110 hasConcept C106159729 @default.
- W108202110 hasConcept C111919701 @default.
- W108202110 hasConcept C114614502 @default.
- W108202110 hasConcept C129782007 @default.
- W108202110 hasConcept C132829578 @default.
- W108202110 hasConcept C134306372 @default.
- W108202110 hasConcept C154945302 @default.
- W108202110 hasConcept C155911833 @default.
- W108202110 hasConcept C162324750 @default.
- W108202110 hasConcept C171018156 @default.
- W108202110 hasConcept C177264268 @default.
- W108202110 hasConcept C17744445 @default.
- W108202110 hasConcept C186450821 @default.
- W108202110 hasConcept C199360897 @default.
- W108202110 hasConcept C199539241 @default.
- W108202110 hasConcept C2524010 @default.
- W108202110 hasConcept C2776036281 @default.
- W108202110 hasConcept C2776359362 @default.
- W108202110 hasConcept C2778572836 @default.
- W108202110 hasConcept C33923547 @default.
- W108202110 hasConcept C36503486 @default.
- W108202110 hasConcept C41008148 @default.
- W108202110 hasConcept C72134830 @default.
- W108202110 hasConcept C80444323 @default.
- W108202110 hasConcept C83725634 @default.
- W108202110 hasConcept C94625758 @default.
- W108202110 hasConceptScore W108202110C106159729 @default.
- W108202110 hasConceptScore W108202110C111919701 @default.
- W108202110 hasConceptScore W108202110C114614502 @default.
- W108202110 hasConceptScore W108202110C129782007 @default.
- W108202110 hasConceptScore W108202110C132829578 @default.
- W108202110 hasConceptScore W108202110C134306372 @default.
- W108202110 hasConceptScore W108202110C154945302 @default.
- W108202110 hasConceptScore W108202110C155911833 @default.
- W108202110 hasConceptScore W108202110C162324750 @default.
- W108202110 hasConceptScore W108202110C171018156 @default.
- W108202110 hasConceptScore W108202110C177264268 @default.
- W108202110 hasConceptScore W108202110C17744445 @default.
- W108202110 hasConceptScore W108202110C186450821 @default.
- W108202110 hasConceptScore W108202110C199360897 @default.
- W108202110 hasConceptScore W108202110C199539241 @default.
- W108202110 hasConceptScore W108202110C2524010 @default.
- W108202110 hasConceptScore W108202110C2776036281 @default.
- W108202110 hasConceptScore W108202110C2776359362 @default.
- W108202110 hasConceptScore W108202110C2778572836 @default.
- W108202110 hasConceptScore W108202110C33923547 @default.
- W108202110 hasConceptScore W108202110C36503486 @default.
- W108202110 hasConceptScore W108202110C41008148 @default.
- W108202110 hasConceptScore W108202110C72134830 @default.
- W108202110 hasConceptScore W108202110C80444323 @default.
- W108202110 hasConceptScore W108202110C83725634 @default.
- W108202110 hasConceptScore W108202110C94625758 @default.
- W108202110 hasLocation W1082021101 @default.
- W108202110 hasOpenAccess W108202110 @default.
- W108202110 hasPrimaryLocation W1082021101 @default.
- W108202110 hasRelatedWork W111442320 @default.
- W108202110 hasRelatedWork W1519120536 @default.
- W108202110 hasRelatedWork W2138209828 @default.
- W108202110 hasRelatedWork W2150746273 @default.
- W108202110 hasRelatedWork W2152702207 @default.
- W108202110 hasRelatedWork W2204630158 @default.
- W108202110 hasRelatedWork W2286612938 @default.
- W108202110 hasRelatedWork W2595751164 @default.
- W108202110 hasRelatedWork W2765150918 @default.
- W108202110 hasRelatedWork W2769921607 @default.
- W108202110 hasRelatedWork W2791538618 @default.
- W108202110 hasRelatedWork W2891363844 @default.
- W108202110 hasRelatedWork W2900540570 @default.
- W108202110 hasRelatedWork W2969679616 @default.
- W108202110 hasRelatedWork W33587716 @default.
- W108202110 hasRelatedWork W6952187 @default.
- W108202110 hasRelatedWork W980614647 @default.
- W108202110 hasRelatedWork W1904365786 @default.