Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385965236> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4385965236 abstract "The textsc{Mutual Visibility} is a well-known problem in the context of mobile robots. For a set of $n$ robots disposed in the Euclidean plane, it asks for moving the robots without collisions so as to achieve a placement ensuring that no three robots are collinear. For robots moving on graphs, we consider the textsc{Geodesic Mutual Visibility} ($GMV$) problem. Robots move along the edges of the graph, without collisions, so as to occupy some vertices that guarantee they become pairwise geodesic mutually visible. This means that there is a shortest path (i.e., a geodesic) between each pair of robots along which no other robots reside. We study this problem in the context of finite and infinite square grids, for robots operating under the standard Look-Compute-Move model. In both scenarios, we provide resolution algorithms along with formal correctness proofs, highlighting the most relevant peculiarities arising within the different contexts, while optimizing the time complexity." @default.
- W4385965236 created "2023-08-18" @default.
- W4385965236 creator A5021272428 @default.
- W4385965236 creator A5023681870 @default.
- W4385965236 creator A5029633057 @default.
- W4385965236 creator A5090907237 @default.
- W4385965236 date "2023-08-03" @default.
- W4385965236 modified "2023-09-27" @default.
- W4385965236 title "Time-optimal geodesic mutual visibility of robots on grids within minimum area" @default.
- W4385965236 doi "https://doi.org/10.48550/arxiv.2308.01855" @default.
- W4385965236 hasPublicationYear "2023" @default.
- W4385965236 type Work @default.
- W4385965236 citedByCount "0" @default.
- W4385965236 crossrefType "posted-content" @default.
- W4385965236 hasAuthorship W4385965236A5021272428 @default.
- W4385965236 hasAuthorship W4385965236A5023681870 @default.
- W4385965236 hasAuthorship W4385965236A5029633057 @default.
- W4385965236 hasAuthorship W4385965236A5090907237 @default.
- W4385965236 hasBestOaLocation W43859652361 @default.
- W4385965236 hasConcept C108710211 @default.
- W4385965236 hasConcept C112680207 @default.
- W4385965236 hasConcept C11413529 @default.
- W4385965236 hasConcept C114614502 @default.
- W4385965236 hasConcept C120665830 @default.
- W4385965236 hasConcept C121332964 @default.
- W4385965236 hasConcept C123403432 @default.
- W4385965236 hasConcept C136643341 @default.
- W4385965236 hasConcept C154945302 @default.
- W4385965236 hasConcept C165818556 @default.
- W4385965236 hasConcept C166957645 @default.
- W4385965236 hasConcept C173362246 @default.
- W4385965236 hasConcept C184720557 @default.
- W4385965236 hasConcept C19966478 @default.
- W4385965236 hasConcept C205649164 @default.
- W4385965236 hasConcept C2524010 @default.
- W4385965236 hasConcept C2779343474 @default.
- W4385965236 hasConcept C33923547 @default.
- W4385965236 hasConcept C41008148 @default.
- W4385965236 hasConcept C55439883 @default.
- W4385965236 hasConcept C80444323 @default.
- W4385965236 hasConcept C90509273 @default.
- W4385965236 hasConceptScore W4385965236C108710211 @default.
- W4385965236 hasConceptScore W4385965236C112680207 @default.
- W4385965236 hasConceptScore W4385965236C11413529 @default.
- W4385965236 hasConceptScore W4385965236C114614502 @default.
- W4385965236 hasConceptScore W4385965236C120665830 @default.
- W4385965236 hasConceptScore W4385965236C121332964 @default.
- W4385965236 hasConceptScore W4385965236C123403432 @default.
- W4385965236 hasConceptScore W4385965236C136643341 @default.
- W4385965236 hasConceptScore W4385965236C154945302 @default.
- W4385965236 hasConceptScore W4385965236C165818556 @default.
- W4385965236 hasConceptScore W4385965236C166957645 @default.
- W4385965236 hasConceptScore W4385965236C173362246 @default.
- W4385965236 hasConceptScore W4385965236C184720557 @default.
- W4385965236 hasConceptScore W4385965236C19966478 @default.
- W4385965236 hasConceptScore W4385965236C205649164 @default.
- W4385965236 hasConceptScore W4385965236C2524010 @default.
- W4385965236 hasConceptScore W4385965236C2779343474 @default.
- W4385965236 hasConceptScore W4385965236C33923547 @default.
- W4385965236 hasConceptScore W4385965236C41008148 @default.
- W4385965236 hasConceptScore W4385965236C55439883 @default.
- W4385965236 hasConceptScore W4385965236C80444323 @default.
- W4385965236 hasConceptScore W4385965236C90509273 @default.
- W4385965236 hasLocation W43859652361 @default.
- W4385965236 hasOpenAccess W4385965236 @default.
- W4385965236 hasPrimaryLocation W43859652361 @default.
- W4385965236 hasRelatedWork W12290988 @default.
- W4385965236 hasRelatedWork W1566412221 @default.
- W4385965236 hasRelatedWork W161919772 @default.
- W4385965236 hasRelatedWork W2056768200 @default.
- W4385965236 hasRelatedWork W23804730 @default.
- W4385965236 hasRelatedWork W2902206872 @default.
- W4385965236 hasRelatedWork W3101889408 @default.
- W4385965236 hasRelatedWork W3137947126 @default.
- W4385965236 hasRelatedWork W3174099362 @default.
- W4385965236 hasRelatedWork W4206252550 @default.
- W4385965236 isParatext "false" @default.
- W4385965236 isRetracted "false" @default.
- W4385965236 workType "article" @default.