Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231588467> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4231588467 endingPage "516" @default.
- W4231588467 startingPage "499" @default.
- W4231588467 abstract "We consider a novel class of art gallery problems inspired by wireless localization that has recently been introduced by Eppstein, Goodrich, and Sitchinava. Given a simple polygon P, place and orient guards each of which broadcasts a unique key within a fixed angular range. In contrast to the classical art gallery setting, broadcasts are not blocked by the edges of P. At any point in the plane one must be able to tell whether or not one is located inside P only by looking at the set of keys received. In other words, the interior of the polygon must be described by a monotone Boolean formula composed from the keys. We improve both upper and lower bounds for the general problem where guards may be placed anywhere by showing that the maximum number of guards to describe any simple polygon on n vertices is between roughly $frac{3}{5}n$ and $frac{4}{5}n$ . A guarding that uses at most $frac{4}{5}n$ guards can be obtained in O(nlog n) time. For the natural setting where guards may be placed aligned to one edge or two consecutive edges of P only, we prove that n−2 guards are always sufficient and sometimes necessary." @default.
- W4231588467 created "2022-05-12" @default.
- W4231588467 creator A5018022675 @default.
- W4231588467 creator A5060834678 @default.
- W4231588467 creator A5076101253 @default.
- W4231588467 creator A5080521209 @default.
- W4231588467 date "2009-02-14" @default.
- W4231588467 modified "2023-09-25" @default.
- W4231588467 title "Improved Bounds for Wireless Localization" @default.
- W4231588467 cites W1967779527 @default.
- W4231588467 cites W1973307935 @default.
- W4231588467 cites W1973622621 @default.
- W4231588467 cites W1998193049 @default.
- W4231588467 cites W2013552662 @default.
- W4231588467 cites W2022322339 @default.
- W4231588467 cites W2038280788 @default.
- W4231588467 cites W2063442090 @default.
- W4231588467 cites W2087422927 @default.
- W4231588467 cites W2099932624 @default.
- W4231588467 cites W2128830892 @default.
- W4231588467 cites W2502636724 @default.
- W4231588467 cites W3137242876 @default.
- W4231588467 doi "https://doi.org/10.1007/s00453-009-9287-2" @default.
- W4231588467 hasPublicationYear "2009" @default.
- W4231588467 type Work @default.
- W4231588467 citedByCount "2" @default.
- W4231588467 countsByYear W42315884672012 @default.
- W4231588467 countsByYear W42315884672022 @default.
- W4231588467 crossrefType "journal-article" @default.
- W4231588467 hasAuthorship W4231588467A5018022675 @default.
- W4231588467 hasAuthorship W4231588467A5060834678 @default.
- W4231588467 hasAuthorship W4231588467A5076101253 @default.
- W4231588467 hasAuthorship W4231588467A5080521209 @default.
- W4231588467 hasBestOaLocation W42315884672 @default.
- W4231588467 hasConcept C111472728 @default.
- W4231588467 hasConcept C11413529 @default.
- W4231588467 hasConcept C114614502 @default.
- W4231588467 hasConcept C118615104 @default.
- W4231588467 hasConcept C126042441 @default.
- W4231588467 hasConcept C138885662 @default.
- W4231588467 hasConcept C1449246 @default.
- W4231588467 hasConcept C154945302 @default.
- W4231588467 hasConcept C162307627 @default.
- W4231588467 hasConcept C17825722 @default.
- W4231588467 hasConcept C190694206 @default.
- W4231588467 hasConcept C197949415 @default.
- W4231588467 hasConcept C24858836 @default.
- W4231588467 hasConcept C2524010 @default.
- W4231588467 hasConcept C2780586882 @default.
- W4231588467 hasConcept C2834757 @default.
- W4231588467 hasConcept C31258907 @default.
- W4231588467 hasConcept C33923547 @default.
- W4231588467 hasConcept C41008148 @default.
- W4231588467 hasConceptScore W4231588467C111472728 @default.
- W4231588467 hasConceptScore W4231588467C11413529 @default.
- W4231588467 hasConceptScore W4231588467C114614502 @default.
- W4231588467 hasConceptScore W4231588467C118615104 @default.
- W4231588467 hasConceptScore W4231588467C126042441 @default.
- W4231588467 hasConceptScore W4231588467C138885662 @default.
- W4231588467 hasConceptScore W4231588467C1449246 @default.
- W4231588467 hasConceptScore W4231588467C154945302 @default.
- W4231588467 hasConceptScore W4231588467C162307627 @default.
- W4231588467 hasConceptScore W4231588467C17825722 @default.
- W4231588467 hasConceptScore W4231588467C190694206 @default.
- W4231588467 hasConceptScore W4231588467C197949415 @default.
- W4231588467 hasConceptScore W4231588467C24858836 @default.
- W4231588467 hasConceptScore W4231588467C2524010 @default.
- W4231588467 hasConceptScore W4231588467C2780586882 @default.
- W4231588467 hasConceptScore W4231588467C2834757 @default.
- W4231588467 hasConceptScore W4231588467C31258907 @default.
- W4231588467 hasConceptScore W4231588467C33923547 @default.
- W4231588467 hasConceptScore W4231588467C41008148 @default.
- W4231588467 hasIssue "3" @default.
- W4231588467 hasLocation W42315884671 @default.
- W4231588467 hasLocation W42315884672 @default.
- W4231588467 hasLocation W42315884673 @default.
- W4231588467 hasOpenAccess W4231588467 @default.
- W4231588467 hasPrimaryLocation W42315884671 @default.
- W4231588467 hasRelatedWork W2131362235 @default.
- W4231588467 hasRelatedWork W2357884615 @default.
- W4231588467 hasRelatedWork W253623513 @default.
- W4231588467 hasRelatedWork W2744506364 @default.
- W4231588467 hasRelatedWork W3014595637 @default.
- W4231588467 hasRelatedWork W3177110620 @default.
- W4231588467 hasRelatedWork W4306671652 @default.
- W4231588467 hasRelatedWork W4308609420 @default.
- W4231588467 hasRelatedWork W4315798097 @default.
- W4231588467 hasRelatedWork W4286986030 @default.
- W4231588467 hasVolume "57" @default.
- W4231588467 isParatext "false" @default.
- W4231588467 isRetracted "false" @default.
- W4231588467 workType "article" @default.