Matches in SemOpenAlex for { <https://semopenalex.org/work/W199000514> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W199000514 endingPage "169" @default.
- W199000514 startingPage "158" @default.
- W199000514 abstract "We consider beacons, an analog of geographical greedy routing, motivated by sensor network applications. A beacon b is a point object that can be activated to create a ‘magnetic pull’ towards itself everywhere in a polygonal domain P. We explore the properties of beacons and their effect on points in polygons, as well as demonstrate polynomial-time algorithms to compute a variety of structures defined by the action of beacons on P. We establish a polynomial-time algorithm for routing from a point s to a point t using a discrete set of candidate beacons, as well as a 2-approximation and a PTAS for routing between beacons placed without restriction in P." @default.
- W199000514 created "2016-06-24" @default.
- W199000514 creator A5015247956 @default.
- W199000514 creator A5040775926 @default.
- W199000514 creator A5057162946 @default.
- W199000514 creator A5078945942 @default.
- W199000514 date "2013-01-01" @default.
- W199000514 modified "2023-10-17" @default.
- W199000514 title "Beacon-Based Algorithms for Geometric Routing" @default.
- W199000514 cites W1973633235 @default.
- W199000514 cites W2073058919 @default.
- W199000514 cites W2101963262 @default.
- W199000514 cites W2106413026 @default.
- W199000514 cites W2156689181 @default.
- W199000514 cites W2171580054 @default.
- W199000514 doi "https://doi.org/10.1007/978-3-642-40104-6_14" @default.
- W199000514 hasPublicationYear "2013" @default.
- W199000514 type Work @default.
- W199000514 sameAs 199000514 @default.
- W199000514 citedByCount "18" @default.
- W199000514 countsByYear W1990005142013 @default.
- W199000514 countsByYear W1990005142014 @default.
- W199000514 countsByYear W1990005142015 @default.
- W199000514 countsByYear W1990005142016 @default.
- W199000514 countsByYear W1990005142017 @default.
- W199000514 countsByYear W1990005142018 @default.
- W199000514 countsByYear W1990005142020 @default.
- W199000514 countsByYear W1990005142021 @default.
- W199000514 crossrefType "book-chapter" @default.
- W199000514 hasAuthorship W199000514A5015247956 @default.
- W199000514 hasAuthorship W199000514A5040775926 @default.
- W199000514 hasAuthorship W199000514A5057162946 @default.
- W199000514 hasAuthorship W199000514A5078945942 @default.
- W199000514 hasConcept C102168758 @default.
- W199000514 hasConcept C11413529 @default.
- W199000514 hasConcept C24590314 @default.
- W199000514 hasConcept C31258907 @default.
- W199000514 hasConcept C41008148 @default.
- W199000514 hasConcept C51823790 @default.
- W199000514 hasConcept C74172769 @default.
- W199000514 hasConceptScore W199000514C102168758 @default.
- W199000514 hasConceptScore W199000514C11413529 @default.
- W199000514 hasConceptScore W199000514C24590314 @default.
- W199000514 hasConceptScore W199000514C31258907 @default.
- W199000514 hasConceptScore W199000514C41008148 @default.
- W199000514 hasConceptScore W199000514C51823790 @default.
- W199000514 hasConceptScore W199000514C74172769 @default.
- W199000514 hasLocation W1990005141 @default.
- W199000514 hasOpenAccess W199000514 @default.
- W199000514 hasPrimaryLocation W1990005141 @default.
- W199000514 hasRelatedWork W199000514 @default.
- W199000514 hasRelatedWork W2016071318 @default.
- W199000514 hasRelatedWork W2090199375 @default.
- W199000514 hasRelatedWork W2115450609 @default.
- W199000514 hasRelatedWork W2119876368 @default.
- W199000514 hasRelatedWork W2353358273 @default.
- W199000514 hasRelatedWork W2532430224 @default.
- W199000514 hasRelatedWork W2539221937 @default.
- W199000514 hasRelatedWork W2786733656 @default.
- W199000514 hasRelatedWork W2992479324 @default.
- W199000514 isParatext "false" @default.
- W199000514 isRetracted "false" @default.
- W199000514 magId "199000514" @default.
- W199000514 workType "book-chapter" @default.