Matches in SemOpenAlex for { <https://semopenalex.org/work/W43751763> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W43751763 endingPage "338" @default.
- W43751763 startingPage "327" @default.
- W43751763 abstract "The paper studies the gathering problem on grid networks. A team of robots placed at different nodes of a grid, have to meet at some node and remain there. Robots operate in Look-Compute-Move cycles; in one cycle, a robot perceives the current configuration in terms of occupied nodes (Look), decides whether to move towards one of its neighbors (Compute), and in the positive case makes the computed move instantaneously (Move). Cycles are performed asynchronously for each robot. The problem has been deeply studied for the case of ring networks. However, the known techniques used on rings cannot be directly extended to grids. Moreover, on rings, another assumption concerning the so-called multiplicity detection capability was required in order to accomplish the gathering task. That is, a robot is able to detect during its Look operation whether a node is empty, or occupied by one robot, or occupied by an undefined number of robots greater than one. In this paper, we provide a full characterization about gatherable configurations for grids. In particular, we show that in this case, the multiplicity detection is not required. Very interestingly, sometimes the problem appears trivial, as it is for the case of grids with both odd sides, while sometimes the involved techniques require new insights with respect to the well-studied ring case. Moreover, our results reveal the importance of a structure like the grid that allows to overcome the multiplicity detection with respect to the ring case." @default.
- W43751763 created "2016-06-24" @default.
- W43751763 creator A5005407145 @default.
- W43751763 creator A5023681870 @default.
- W43751763 creator A5029633057 @default.
- W43751763 creator A5050291532 @default.
- W43751763 date "2012-01-01" @default.
- W43751763 modified "2023-10-12" @default.
- W43751763 title "Gathering of Robots on Anonymous Grids without Multiplicity Detection" @default.
- W43751763 cites W119243154 @default.
- W43751763 cites W1493636406 @default.
- W43751763 cites W1494314796 @default.
- W43751763 cites W1547405448 @default.
- W43751763 cites W1567376369 @default.
- W43751763 cites W1600096183 @default.
- W43751763 cites W1860438334 @default.
- W43751763 cites W1988889787 @default.
- W43751763 cites W2001165134 @default.
- W43751763 cites W2010017329 @default.
- W43751763 cites W2040570464 @default.
- W43751763 cites W2077415032 @default.
- W43751763 cites W2119517221 @default.
- W43751763 cites W2144182788 @default.
- W43751763 cites W2167543649 @default.
- W43751763 cites W2568618676 @default.
- W43751763 cites W2952132703 @default.
- W43751763 cites W3023452807 @default.
- W43751763 doi "https://doi.org/10.1007/978-3-642-31104-8_28" @default.
- W43751763 hasPublicationYear "2012" @default.
- W43751763 type Work @default.
- W43751763 sameAs 43751763 @default.
- W43751763 citedByCount "24" @default.
- W43751763 countsByYear W437517632012 @default.
- W43751763 countsByYear W437517632013 @default.
- W43751763 countsByYear W437517632014 @default.
- W43751763 countsByYear W437517632015 @default.
- W43751763 countsByYear W437517632016 @default.
- W43751763 countsByYear W437517632017 @default.
- W43751763 countsByYear W437517632018 @default.
- W43751763 countsByYear W437517632019 @default.
- W43751763 countsByYear W437517632021 @default.
- W43751763 crossrefType "book-chapter" @default.
- W43751763 hasAuthorship W43751763A5005407145 @default.
- W43751763 hasAuthorship W43751763A5023681870 @default.
- W43751763 hasAuthorship W43751763A5029633057 @default.
- W43751763 hasAuthorship W43751763A5050291532 @default.
- W43751763 hasBestOaLocation W437517633 @default.
- W43751763 hasConcept C120314980 @default.
- W43751763 hasConcept C127413603 @default.
- W43751763 hasConcept C154945302 @default.
- W43751763 hasConcept C156004811 @default.
- W43751763 hasConcept C187691185 @default.
- W43751763 hasConcept C201995342 @default.
- W43751763 hasConcept C2524010 @default.
- W43751763 hasConcept C2780451532 @default.
- W43751763 hasConcept C33923547 @default.
- W43751763 hasConcept C41008148 @default.
- W43751763 hasConcept C62611344 @default.
- W43751763 hasConcept C66938386 @default.
- W43751763 hasConcept C90509273 @default.
- W43751763 hasConceptScore W43751763C120314980 @default.
- W43751763 hasConceptScore W43751763C127413603 @default.
- W43751763 hasConceptScore W43751763C154945302 @default.
- W43751763 hasConceptScore W43751763C156004811 @default.
- W43751763 hasConceptScore W43751763C187691185 @default.
- W43751763 hasConceptScore W43751763C201995342 @default.
- W43751763 hasConceptScore W43751763C2524010 @default.
- W43751763 hasConceptScore W43751763C2780451532 @default.
- W43751763 hasConceptScore W43751763C33923547 @default.
- W43751763 hasConceptScore W43751763C41008148 @default.
- W43751763 hasConceptScore W43751763C62611344 @default.
- W43751763 hasConceptScore W43751763C66938386 @default.
- W43751763 hasConceptScore W43751763C90509273 @default.
- W43751763 hasLocation W437517631 @default.
- W43751763 hasLocation W437517632 @default.
- W43751763 hasLocation W437517633 @default.
- W43751763 hasLocation W437517634 @default.
- W43751763 hasLocation W437517635 @default.
- W43751763 hasOpenAccess W43751763 @default.
- W43751763 hasPrimaryLocation W437517631 @default.
- W43751763 hasRelatedWork W1990308498 @default.
- W43751763 hasRelatedWork W2001367988 @default.
- W43751763 hasRelatedWork W2016521071 @default.
- W43751763 hasRelatedWork W2052371115 @default.
- W43751763 hasRelatedWork W2069384021 @default.
- W43751763 hasRelatedWork W2149075715 @default.
- W43751763 hasRelatedWork W2761548024 @default.
- W43751763 hasRelatedWork W3213722473 @default.
- W43751763 hasRelatedWork W4230581126 @default.
- W43751763 hasRelatedWork W4378765297 @default.
- W43751763 isParatext "false" @default.
- W43751763 isRetracted "false" @default.
- W43751763 magId "43751763" @default.
- W43751763 workType "book-chapter" @default.