FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963951754> ?p ?o ?g. }

• W2963951754 abstract "In the classic Symmetric Rendezvous problem on a Line (SRL), two robots at known distance 2 but unknown direction execute the same randomized algorithm trying to minimize the expected rendezvous time. A long standing conjecture is that the best possible rendezvous time is 4.25 with known upper and lower bounds being very close to that value. We introduce and study a geometric variation of SRL that we call Symmetric Rendezvous in a Disk (SRD) where two robots at distance 2 have a common reference point at distance (rho ). We show that even when (rho ) is not too small, the two robots can meet in expected time that is less than 4.25. Part of our contribution is that we demonstrate how to adjust known, even simple and provably non-optimal, algorithms for SRL, effectively improving their performance in the presence of a reference point. Special to our algorithms for SRD is that, unlike in SRL, for every fixed (rho ) the worst case distance traveled, i.e. energy that is used, in our algorithms is finite. In particular, we show that the energy of our algorithms is (Oleft( rho ^2right) ), while we also explore time-energy tradeoffs, concluding that one may be efficient both with respect to time and energy, with only a minor compromise on the optimal termination time." @default.
• W2963951754 created "2019-07-30" @default.
• W2963951754 creator A5013621547 @default.
• W2963951754 creator A5020851132 @default.
• W2963951754 creator A5087818921 @default.
• W2963951754 date "2018-01-01" @default.
• W2963951754 modified "2023-09-23" @default.
• W2963951754 title "Symmetric Rendezvous with Advice: How to Rendezvous in a Disk" @default.
• W2963951754 cites W1498202041 @default.
• W2963951754 cites W1501957312 @default.
• W2963951754 cites W1521763702 @default.
• W2963951754 cites W1533214038 @default.
• W2963951754 cites W1544628825 @default.
• W2963951754 cites W1935259400 @default.
• W2963951754 cites W1969585469 @default.
• W2963951754 cites W1971467559 @default.
• W2963951754 cites W1981643246 @default.
• W2963951754 cites W1988449913 @default.
• W2963951754 cites W1988551609 @default.
• W2963951754 cites W2022682019 @default.
• W2963951754 cites W2024559564 @default.
• W2963951754 cites W2040570464 @default.
• W2963951754 cites W2049954052 @default.
• W2963951754 cites W2057674342 @default.
• W2963951754 cites W2065360856 @default.
• W2963951754 cites W2099943113 @default.
• W2963951754 cites W2103469743 @default.
• W2963951754 cites W2114858735 @default.
• W2963951754 cites W2119517221 @default.
• W2963951754 cites W2154584815 @default.
• W2963951754 cites W2155903905 @default.
• W2963951754 cites W2170163964 @default.
• W2963951754 cites W2237699881 @default.
• W2963951754 cites W2621800709 @default.
• W2963951754 cites W2738081227 @default.
• W2963951754 cites W2963951754 @default.
• W2963951754 cites W7064373 @default.
• W2963951754 cites W1997755336 @default.
• W2963951754 cites W2072053620 @default.
• W2963951754 doi "https://doi.org/10.1007/978-3-030-01325-7_14" @default.
• W2963951754 hasPublicationYear "2018" @default.
• W2963951754 type Work @default.
• W2963951754 sameAs 2963951754 @default.
• W2963951754 citedByCount "1" @default.
• W2963951754 countsByYear W29639517542018 @default.
• W2963951754 crossrefType "book-chapter" @default.
• W2963951754 hasAuthorship W2963951754A5013621547 @default.
• W2963951754 hasAuthorship W2963951754A5020851132 @default.
• W2963951754 hasAuthorship W2963951754A5087818921 @default.
• W2963951754 hasBestOaLocation W29639517542 @default.
• W2963951754 hasConcept C105795698 @default.
• W2963951754 hasConcept C111472728 @default.
• W2963951754 hasConcept C11413529 @default.
• W2963951754 hasConcept C118615104 @default.
• W2963951754 hasConcept C121332964 @default.
• W2963951754 hasConcept C1276947 @default.
• W2963951754 hasConcept C128669082 @default.
• W2963951754 hasConcept C134306372 @default.
• W2963951754 hasConcept C138885662 @default.
• W2963951754 hasConcept C154945302 @default.
• W2963951754 hasConcept C186370098 @default.
• W2963951754 hasConcept C198352243 @default.
• W2963951754 hasConcept C2524010 @default.
• W2963951754 hasConcept C2779968344 @default.
• W2963951754 hasConcept C2780586882 @default.
• W2963951754 hasConcept C2780990831 @default.
• W2963951754 hasConcept C28719098 @default.
• W2963951754 hasConcept C29829512 @default.
• W2963951754 hasConcept C33923547 @default.
• W2963951754 hasConcept C41008148 @default.
• W2963951754 hasConcept C77553402 @default.
• W2963951754 hasConcept C90509273 @default.
• W2963951754 hasConceptScore W2963951754C105795698 @default.
• W2963951754 hasConceptScore W2963951754C111472728 @default.
• W2963951754 hasConceptScore W2963951754C11413529 @default.
• W2963951754 hasConceptScore W2963951754C118615104 @default.
• W2963951754 hasConceptScore W2963951754C121332964 @default.
• W2963951754 hasConceptScore W2963951754C1276947 @default.
• W2963951754 hasConceptScore W2963951754C128669082 @default.
• W2963951754 hasConceptScore W2963951754C134306372 @default.
• W2963951754 hasConceptScore W2963951754C138885662 @default.
• W2963951754 hasConceptScore W2963951754C154945302 @default.
• W2963951754 hasConceptScore W2963951754C186370098 @default.
• W2963951754 hasConceptScore W2963951754C198352243 @default.
• W2963951754 hasConceptScore W2963951754C2524010 @default.
• W2963951754 hasConceptScore W2963951754C2779968344 @default.
• W2963951754 hasConceptScore W2963951754C2780586882 @default.
• W2963951754 hasConceptScore W2963951754C2780990831 @default.
• W2963951754 hasConceptScore W2963951754C28719098 @default.
• W2963951754 hasConceptScore W2963951754C29829512 @default.
• W2963951754 hasConceptScore W2963951754C33923547 @default.
• W2963951754 hasConceptScore W2963951754C41008148 @default.
• W2963951754 hasConceptScore W2963951754C77553402 @default.
• W2963951754 hasConceptScore W2963951754C90509273 @default.
• W2963951754 hasLocation W29639517541 @default.
• W2963951754 hasLocation W29639517542 @default.
• W2963951754 hasOpenAccess W2963951754 @default.
• W2963951754 hasPrimaryLocation W29639517541 @default.
• W2963951754 hasRelatedWork W1542039133 @default.
• W2963951754 hasRelatedWork W1582826078 @default.

• next