Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283760306> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4283760306 abstract "Given a set of $n geq 1$ unit disk robots in the Euclidean plane, we consider the fundamental problem of providing mutual visibility to them: the robots must reposition themselves to reach a configuration where they all see each other. This problem arises under obstructed visibility, where a robot cannot see another robot if there is a third robot on the straight line segment between them. This problem was solved by Sharma et al. [G. Sharma, R. Alsaedi, C. Busch, and S. Mukhopadhyay. The complete visibility problem for fat robots with lights. In Proceedings of the 19th International Conference on Distributed Computing and Networking, pages 1-4, 2018.] in the luminous robots model, where each robot is equipped with an externally visible light that can assume colors from a fixed set of colors, using 9 colors and $O(n)$ rounds. In this work, we present an algorithm that requires only 2 colors and $O(n)$ rounds. The number of colors is optimal since at least two colors are required for point robots [G.A. Di Luna, P. Flocchini, S.G. Chaudhuri, F. Poloni, N. Santoro, and G. Viglietta. Mutual visibility by luminous robots without collisions. Information and Computation, 254:392-418, 2017.]." @default.
- W4283760306 created "2022-07-02" @default.
- W4283760306 creator A5005805229 @default.
- W4283760306 creator A5042432858 @default.
- W4283760306 creator A5087003217 @default.
- W4283760306 date "2022-06-29" @default.
- W4283760306 modified "2023-10-18" @default.
- W4283760306 title "The Mutual Visibility Problem for Fat Robots" @default.
- W4283760306 doi "https://doi.org/10.48550/arxiv.2206.14423" @default.
- W4283760306 hasPublicationYear "2022" @default.
- W4283760306 type Work @default.
- W4283760306 citedByCount "0" @default.
- W4283760306 crossrefType "posted-content" @default.
- W4283760306 hasAuthorship W4283760306A5005805229 @default.
- W4283760306 hasAuthorship W4283760306A5042432858 @default.
- W4283760306 hasAuthorship W4283760306A5087003217 @default.
- W4283760306 hasBestOaLocation W42837603061 @default.
- W4283760306 hasConcept C11413529 @default.
- W4283760306 hasConcept C120665830 @default.
- W4283760306 hasConcept C121332964 @default.
- W4283760306 hasConcept C123403432 @default.
- W4283760306 hasConcept C129782007 @default.
- W4283760306 hasConcept C154945302 @default.
- W4283760306 hasConcept C177264268 @default.
- W4283760306 hasConcept C198352243 @default.
- W4283760306 hasConcept C199360897 @default.
- W4283760306 hasConcept C2524010 @default.
- W4283760306 hasConcept C28719098 @default.
- W4283760306 hasConcept C31972630 @default.
- W4283760306 hasConcept C33923547 @default.
- W4283760306 hasConcept C41008148 @default.
- W4283760306 hasConcept C45374587 @default.
- W4283760306 hasConcept C90509273 @default.
- W4283760306 hasConceptScore W4283760306C11413529 @default.
- W4283760306 hasConceptScore W4283760306C120665830 @default.
- W4283760306 hasConceptScore W4283760306C121332964 @default.
- W4283760306 hasConceptScore W4283760306C123403432 @default.
- W4283760306 hasConceptScore W4283760306C129782007 @default.
- W4283760306 hasConceptScore W4283760306C154945302 @default.
- W4283760306 hasConceptScore W4283760306C177264268 @default.
- W4283760306 hasConceptScore W4283760306C198352243 @default.
- W4283760306 hasConceptScore W4283760306C199360897 @default.
- W4283760306 hasConceptScore W4283760306C2524010 @default.
- W4283760306 hasConceptScore W4283760306C28719098 @default.
- W4283760306 hasConceptScore W4283760306C31972630 @default.
- W4283760306 hasConceptScore W4283760306C33923547 @default.
- W4283760306 hasConceptScore W4283760306C41008148 @default.
- W4283760306 hasConceptScore W4283760306C45374587 @default.
- W4283760306 hasConceptScore W4283760306C90509273 @default.
- W4283760306 hasLocation W42837603061 @default.
- W4283760306 hasLocation W42837603062 @default.
- W4283760306 hasOpenAccess W4283760306 @default.
- W4283760306 hasPrimaryLocation W42837603061 @default.
- W4283760306 hasRelatedWork W1954972543 @default.
- W4283760306 hasRelatedWork W2025616642 @default.
- W4283760306 hasRelatedWork W2355516524 @default.
- W4283760306 hasRelatedWork W2361471170 @default.
- W4283760306 hasRelatedWork W2392812199 @default.
- W4283760306 hasRelatedWork W2954738200 @default.
- W4283760306 hasRelatedWork W4200176076 @default.
- W4283760306 hasRelatedWork W4226107239 @default.
- W4283760306 hasRelatedWork W4280562100 @default.
- W4283760306 hasRelatedWork W598185802 @default.
- W4283760306 isParatext "false" @default.
- W4283760306 isRetracted "false" @default.
- W4283760306 workType "article" @default.