Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227225096> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2227225096 abstract "Beacon attraction is a movement system whereby a robot (modeled as a point in 2D) moves in a free space so as to always locally minimize its Euclidean distance to an activated beacon (which is also a point). This results in the robot moving directly towards the beacon when it can, and otherwise sliding along the edge of an obstacle. When a robot can reach the activated beacon by this method, we say that the beacon attracts the robot. A beacon routing from $p$ to $q$ is a sequence $b_1, b_2,$ ..., $b_{k}$ of beacons such that activating the beacons in order will attract a robot from $p$ to $b_1$ to $b_2$ ... to $b_{k}$ to $q$, where $q$ is considered to be a beacon. A routing set of beacons is a set $B$ of beacons such that any two points $p, q$ in the free space have a beacon routing with the intermediate beacons $b_1, b_2,$ ..., $b_{k}$ all chosen from $B$. Here we address the question of how large must such a $B$ be? in orthogonal polygons, and show that the answer is sometimes as large as $[(n-4)/3]$, but never larger." @default.
- W2227225096 created "2016-06-24" @default.
- W2227225096 creator A5024548199 @default.
- W2227225096 date "2015-07-13" @default.
- W2227225096 modified "2023-09-27" @default.
- W2227225096 title "A Combinatorial Bound for Beacon-based Routing in Orthogonal Polygons" @default.
- W2227225096 cites W2126021301 @default.
- W2227225096 hasPublicationYear "2015" @default.
- W2227225096 type Work @default.
- W2227225096 sameAs 2227225096 @default.
- W2227225096 citedByCount "5" @default.
- W2227225096 countsByYear W22272250962015 @default.
- W2227225096 countsByYear W22272250962017 @default.
- W2227225096 countsByYear W22272250962018 @default.
- W2227225096 countsByYear W22272250962020 @default.
- W2227225096 crossrefType "posted-content" @default.
- W2227225096 hasAuthorship W2227225096A5024548199 @default.
- W2227225096 hasConcept C102168758 @default.
- W2227225096 hasConcept C114614502 @default.
- W2227225096 hasConcept C154945302 @default.
- W2227225096 hasConcept C166957645 @default.
- W2227225096 hasConcept C177264268 @default.
- W2227225096 hasConcept C199360897 @default.
- W2227225096 hasConcept C205649164 @default.
- W2227225096 hasConcept C2776650193 @default.
- W2227225096 hasConcept C31258907 @default.
- W2227225096 hasConcept C33923547 @default.
- W2227225096 hasConcept C41008148 @default.
- W2227225096 hasConcept C74172769 @default.
- W2227225096 hasConcept C79403827 @default.
- W2227225096 hasConcept C90509273 @default.
- W2227225096 hasConcept C98887418 @default.
- W2227225096 hasConceptScore W2227225096C102168758 @default.
- W2227225096 hasConceptScore W2227225096C114614502 @default.
- W2227225096 hasConceptScore W2227225096C154945302 @default.
- W2227225096 hasConceptScore W2227225096C166957645 @default.
- W2227225096 hasConceptScore W2227225096C177264268 @default.
- W2227225096 hasConceptScore W2227225096C199360897 @default.
- W2227225096 hasConceptScore W2227225096C205649164 @default.
- W2227225096 hasConceptScore W2227225096C2776650193 @default.
- W2227225096 hasConceptScore W2227225096C31258907 @default.
- W2227225096 hasConceptScore W2227225096C33923547 @default.
- W2227225096 hasConceptScore W2227225096C41008148 @default.
- W2227225096 hasConceptScore W2227225096C74172769 @default.
- W2227225096 hasConceptScore W2227225096C79403827 @default.
- W2227225096 hasConceptScore W2227225096C90509273 @default.
- W2227225096 hasConceptScore W2227225096C98887418 @default.
- W2227225096 hasLocation W22272250961 @default.
- W2227225096 hasOpenAccess W2227225096 @default.
- W2227225096 hasPrimaryLocation W22272250961 @default.
- W2227225096 hasRelatedWork W141423351 @default.
- W2227225096 hasRelatedWork W1493636406 @default.
- W2227225096 hasRelatedWork W1497663933 @default.
- W2227225096 hasRelatedWork W1514055912 @default.
- W2227225096 hasRelatedWork W1560980585 @default.
- W2227225096 hasRelatedWork W1588762506 @default.
- W2227225096 hasRelatedWork W1592266906 @default.
- W2227225096 hasRelatedWork W199000514 @default.
- W2227225096 hasRelatedWork W2007762629 @default.
- W2227225096 hasRelatedWork W2048209083 @default.
- W2227225096 hasRelatedWork W2157634129 @default.
- W2227225096 hasRelatedWork W2183436442 @default.
- W2227225096 hasRelatedWork W2273570560 @default.
- W2227225096 hasRelatedWork W2396247746 @default.
- W2227225096 hasRelatedWork W2398883896 @default.
- W2227225096 hasRelatedWork W2731797971 @default.
- W2227225096 hasRelatedWork W2963950522 @default.
- W2227225096 hasRelatedWork W3104830327 @default.
- W2227225096 hasRelatedWork W3211660670 @default.
- W2227225096 hasRelatedWork W40064335 @default.
- W2227225096 isParatext "false" @default.
- W2227225096 isRetracted "false" @default.
- W2227225096 magId "2227225096" @default.
- W2227225096 workType "article" @default.