Matches in SemOpenAlex for { <https://semopenalex.org/work/W2907684555> ?p ?o ?g. }
- W2907684555 abstract "This paper poses a question about a simple localization problem. The question is if an {em oblivious} walker on a line-segment can localize the middle point of the line-segment in {em finite} steps observing the direction (i.e., Left or Right) and the distance to the nearest end point. This problem is arisen from {em self-stabilizing} location problems by {em autonomous mobile robots} with {em limited visibility}, that is a widely interested abstract model in distributed computing. Contrary to appearances, it is far from trivial if this simple problem is solvable or not, and unsettled yet. This paper is concerned with three variants of the problem with a minimal relaxation, and presents self-stabilizing algorithms for them. We also show an easy impossibility theorem for bilaterally symmetric algorithms." @default.
- W2907684555 created "2019-01-11" @default.
- W2907684555 creator A5050611028 @default.
- W2907684555 creator A5052863751 @default.
- W2907684555 creator A5058827895 @default.
- W2907684555 creator A5070089913 @default.
- W2907684555 date "2017-07-20" @default.
- W2907684555 modified "2023-09-27" @default.
- W2907684555 title "Can walker localize the middle point of a line-segment?" @default.
- W2907684555 cites W115973816 @default.
- W2907684555 cites W128047322 @default.
- W2907684555 cites W1503161405 @default.
- W2907684555 cites W165941911 @default.
- W2907684555 cites W1913603026 @default.
- W2907684555 cites W1967871771 @default.
- W2907684555 cites W2041571902 @default.
- W2907684555 cites W2044484214 @default.
- W2907684555 cites W2089118805 @default.
- W2907684555 cites W2094611631 @default.
- W2907684555 cites W2111132249 @default.
- W2907684555 cites W2134102760 @default.
- W2907684555 cites W2147121988 @default.
- W2907684555 cites W2158669326 @default.
- W2907684555 cites W2325827507 @default.
- W2907684555 cites W2494454782 @default.
- W2907684555 cites W2962944995 @default.
- W2907684555 cites W36707661 @default.
- W2907684555 cites W627224437 @default.
- W2907684555 hasPublicationYear "2017" @default.
- W2907684555 type Work @default.
- W2907684555 sameAs 2907684555 @default.
- W2907684555 citedByCount "0" @default.
- W2907684555 crossrefType "posted-content" @default.
- W2907684555 hasAuthorship W2907684555A5050611028 @default.
- W2907684555 hasAuthorship W2907684555A5052863751 @default.
- W2907684555 hasAuthorship W2907684555A5058827895 @default.
- W2907684555 hasAuthorship W2907684555A5070089913 @default.
- W2907684555 hasConcept C111472728 @default.
- W2907684555 hasConcept C11413529 @default.
- W2907684555 hasConcept C114614502 @default.
- W2907684555 hasConcept C120665830 @default.
- W2907684555 hasConcept C121332964 @default.
- W2907684555 hasConcept C123403432 @default.
- W2907684555 hasConcept C138885662 @default.
- W2907684555 hasConcept C142696051 @default.
- W2907684555 hasConcept C154945302 @default.
- W2907684555 hasConcept C15744967 @default.
- W2907684555 hasConcept C17744445 @default.
- W2907684555 hasConcept C182124507 @default.
- W2907684555 hasConcept C198352243 @default.
- W2907684555 hasConcept C199360897 @default.
- W2907684555 hasConcept C199539241 @default.
- W2907684555 hasConcept C2524010 @default.
- W2907684555 hasConcept C2776029896 @default.
- W2907684555 hasConcept C2776261394 @default.
- W2907684555 hasConcept C2780339515 @default.
- W2907684555 hasConcept C2780586882 @default.
- W2907684555 hasConcept C28719098 @default.
- W2907684555 hasConcept C33923547 @default.
- W2907684555 hasConcept C41008148 @default.
- W2907684555 hasConcept C77805123 @default.
- W2907684555 hasConceptScore W2907684555C111472728 @default.
- W2907684555 hasConceptScore W2907684555C11413529 @default.
- W2907684555 hasConceptScore W2907684555C114614502 @default.
- W2907684555 hasConceptScore W2907684555C120665830 @default.
- W2907684555 hasConceptScore W2907684555C121332964 @default.
- W2907684555 hasConceptScore W2907684555C123403432 @default.
- W2907684555 hasConceptScore W2907684555C138885662 @default.
- W2907684555 hasConceptScore W2907684555C142696051 @default.
- W2907684555 hasConceptScore W2907684555C154945302 @default.
- W2907684555 hasConceptScore W2907684555C15744967 @default.
- W2907684555 hasConceptScore W2907684555C17744445 @default.
- W2907684555 hasConceptScore W2907684555C182124507 @default.
- W2907684555 hasConceptScore W2907684555C198352243 @default.
- W2907684555 hasConceptScore W2907684555C199360897 @default.
- W2907684555 hasConceptScore W2907684555C199539241 @default.
- W2907684555 hasConceptScore W2907684555C2524010 @default.
- W2907684555 hasConceptScore W2907684555C2776029896 @default.
- W2907684555 hasConceptScore W2907684555C2776261394 @default.
- W2907684555 hasConceptScore W2907684555C2780339515 @default.
- W2907684555 hasConceptScore W2907684555C2780586882 @default.
- W2907684555 hasConceptScore W2907684555C28719098 @default.
- W2907684555 hasConceptScore W2907684555C33923547 @default.
- W2907684555 hasConceptScore W2907684555C41008148 @default.
- W2907684555 hasConceptScore W2907684555C77805123 @default.
- W2907684555 hasLocation W29076845551 @default.
- W2907684555 hasOpenAccess W2907684555 @default.
- W2907684555 hasPrimaryLocation W29076845551 @default.
- W2907684555 hasRelatedWork W12290988 @default.
- W2907684555 hasRelatedWork W1516130825 @default.
- W2907684555 hasRelatedWork W1529341441 @default.
- W2907684555 hasRelatedWork W1560980585 @default.
- W2907684555 hasRelatedWork W1592266906 @default.
- W2907684555 hasRelatedWork W1608442269 @default.
- W2907684555 hasRelatedWork W1729886705 @default.
- W2907684555 hasRelatedWork W1980368207 @default.
- W2907684555 hasRelatedWork W2048209083 @default.
- W2907684555 hasRelatedWork W2157634129 @default.
- W2907684555 hasRelatedWork W2281156530 @default.
- W2907684555 hasRelatedWork W2295791598 @default.