Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005449022> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2005449022 endingPage "168" @default.
- W2005449022 startingPage "158" @default.
- W2005449022 abstract "The paper studies the gathering problem on grid and tree networks. A team of robots placed at different nodes of the input graph, has 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 toward 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 and trees. 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 and trees. In particular, we show that on these topologies, 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 structures like grids and trees that allow to overcome the multiplicity detection with respect to the ring case." @default.
- W2005449022 created "2016-06-24" @default.
- W2005449022 creator A5005407145 @default.
- W2005449022 creator A5023681870 @default.
- W2005449022 creator A5029633057 @default.
- W2005449022 creator A5050291532 @default.
- W2005449022 date "2016-01-01" @default.
- W2005449022 modified "2023-10-06" @default.
- W2005449022 title "Gathering of robots on anonymous grids and trees without multiplicity detection" @default.
- W2005449022 cites W1988889787 @default.
- W2005449022 cites W2001165134 @default.
- W2005449022 cites W2010017329 @default.
- W2005449022 cites W2013640428 @default.
- W2005449022 cites W2020796742 @default.
- W2005449022 cites W2040570464 @default.
- W2005449022 cites W2119517221 @default.
- W2005449022 cites W2144182788 @default.
- W2005449022 cites W3023452807 @default.
- W2005449022 cites W3182674124 @default.
- W2005449022 doi "https://doi.org/10.1016/j.tcs.2014.06.045" @default.
- W2005449022 hasPublicationYear "2016" @default.
- W2005449022 type Work @default.
- W2005449022 sameAs 2005449022 @default.
- W2005449022 citedByCount "46" @default.
- W2005449022 countsByYear W20054490222016 @default.
- W2005449022 countsByYear W20054490222017 @default.
- W2005449022 countsByYear W20054490222018 @default.
- W2005449022 countsByYear W20054490222019 @default.
- W2005449022 countsByYear W20054490222020 @default.
- W2005449022 countsByYear W20054490222021 @default.
- W2005449022 countsByYear W20054490222022 @default.
- W2005449022 countsByYear W20054490222023 @default.
- W2005449022 crossrefType "journal-article" @default.
- W2005449022 hasAuthorship W2005449022A5005407145 @default.
- W2005449022 hasAuthorship W2005449022A5023681870 @default.
- W2005449022 hasAuthorship W2005449022A5029633057 @default.
- W2005449022 hasAuthorship W2005449022A5050291532 @default.
- W2005449022 hasConcept C11413529 @default.
- W2005449022 hasConcept C114614502 @default.
- W2005449022 hasConcept C120314980 @default.
- W2005449022 hasConcept C127413603 @default.
- W2005449022 hasConcept C134306372 @default.
- W2005449022 hasConcept C154945302 @default.
- W2005449022 hasConcept C156004811 @default.
- W2005449022 hasConcept C184720557 @default.
- W2005449022 hasConcept C187691185 @default.
- W2005449022 hasConcept C199845137 @default.
- W2005449022 hasConcept C2524010 @default.
- W2005449022 hasConcept C31258907 @default.
- W2005449022 hasConcept C33923547 @default.
- W2005449022 hasConcept C41008148 @default.
- W2005449022 hasConcept C62611344 @default.
- W2005449022 hasConcept C66938386 @default.
- W2005449022 hasConcept C80444323 @default.
- W2005449022 hasConcept C90509273 @default.
- W2005449022 hasConceptScore W2005449022C11413529 @default.
- W2005449022 hasConceptScore W2005449022C114614502 @default.
- W2005449022 hasConceptScore W2005449022C120314980 @default.
- W2005449022 hasConceptScore W2005449022C127413603 @default.
- W2005449022 hasConceptScore W2005449022C134306372 @default.
- W2005449022 hasConceptScore W2005449022C154945302 @default.
- W2005449022 hasConceptScore W2005449022C156004811 @default.
- W2005449022 hasConceptScore W2005449022C184720557 @default.
- W2005449022 hasConceptScore W2005449022C187691185 @default.
- W2005449022 hasConceptScore W2005449022C199845137 @default.
- W2005449022 hasConceptScore W2005449022C2524010 @default.
- W2005449022 hasConceptScore W2005449022C31258907 @default.
- W2005449022 hasConceptScore W2005449022C33923547 @default.
- W2005449022 hasConceptScore W2005449022C41008148 @default.
- W2005449022 hasConceptScore W2005449022C62611344 @default.
- W2005449022 hasConceptScore W2005449022C66938386 @default.
- W2005449022 hasConceptScore W2005449022C80444323 @default.
- W2005449022 hasConceptScore W2005449022C90509273 @default.
- W2005449022 hasLocation W20054490221 @default.
- W2005449022 hasLocation W20054490222 @default.
- W2005449022 hasLocation W20054490223 @default.
- W2005449022 hasOpenAccess W2005449022 @default.
- W2005449022 hasPrimaryLocation W20054490221 @default.
- W2005449022 hasRelatedWork W1990308498 @default.
- W2005449022 hasRelatedWork W2001367988 @default.
- W2005449022 hasRelatedWork W2016521071 @default.
- W2005449022 hasRelatedWork W2052371115 @default.
- W2005449022 hasRelatedWork W2069384021 @default.
- W2005449022 hasRelatedWork W2086397253 @default.
- W2005449022 hasRelatedWork W2149075715 @default.
- W2005449022 hasRelatedWork W2761548024 @default.
- W2005449022 hasRelatedWork W4230581126 @default.
- W2005449022 hasRelatedWork W4378765297 @default.
- W2005449022 hasVolume "610" @default.
- W2005449022 isParatext "false" @default.
- W2005449022 isRetracted "false" @default.
- W2005449022 magId "2005449022" @default.
- W2005449022 workType "article" @default.