Matches in SemOpenAlex for { <https://semopenalex.org/work/W3040895870> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3040895870 endingPage "101684" @default.
- W3040895870 startingPage "101684" @default.
- W3040895870 abstract "Let R be a connected and closed region in the plane and let S be a set of n points (representing mobile sensors) in the interior of R. We think of R's boundary as a barrier which needs to be monitored. This gives rise to the barrier coverage problem, where one needs to move the sensors to the boundary of R, so that every point on the boundary is covered by one of the sensors. We focus on the variant of the problem where the goal is to place the sensors on R's boundary, such that the distance (along R's boundary) between any two adjacent sensors is equal to R's perimeter over n and the sum of the distances traveled by the sensors is minimum. In this paper, we consider the cases where R is either a circle or a convex polygon. We present a PTAS for the circle case and explain how to overcome the main difficulties that arise when trying to adapt it to the convex polygon case. Our PTASs are significantly faster than the previous ones due to Bhattacharya et al. [4]. Moreover, our PTASs require efficient solutions to problems, which, as we observe, are equivalent to the circle-restricted and line-restricted Weber problems. Thus, we also devise efficient PTASs for these Weber problems." @default.
- W3040895870 created "2020-07-16" @default.
- W3040895870 creator A5026094478 @default.
- W3040895870 creator A5028009210 @default.
- W3040895870 creator A5033578644 @default.
- W3040895870 creator A5056493309 @default.
- W3040895870 date "2021-01-01" @default.
- W3040895870 modified "2023-09-27" @default.
- W3040895870 title "Improved PTASs for convex barrier coverage" @default.
- W3040895870 cites W1520878526 @default.
- W3040895870 cites W1673927286 @default.
- W3040895870 cites W1988777116 @default.
- W3040895870 cites W2001156795 @default.
- W3040895870 cites W2006707333 @default.
- W3040895870 cites W2027277859 @default.
- W3040895870 cites W2028589023 @default.
- W3040895870 cites W2045870157 @default.
- W3040895870 cites W2047239272 @default.
- W3040895870 cites W2071857538 @default.
- W3040895870 cites W2180483632 @default.
- W3040895870 cites W2794564760 @default.
- W3040895870 doi "https://doi.org/10.1016/j.comgeo.2020.101684" @default.
- W3040895870 hasPublicationYear "2021" @default.
- W3040895870 type Work @default.
- W3040895870 sameAs 3040895870 @default.
- W3040895870 citedByCount "0" @default.
- W3040895870 crossrefType "journal-article" @default.
- W3040895870 hasAuthorship W3040895870A5026094478 @default.
- W3040895870 hasAuthorship W3040895870A5028009210 @default.
- W3040895870 hasAuthorship W3040895870A5033578644 @default.
- W3040895870 hasAuthorship W3040895870A5056493309 @default.
- W3040895870 hasConcept C112680207 @default.
- W3040895870 hasConcept C114614502 @default.
- W3040895870 hasConcept C120665830 @default.
- W3040895870 hasConcept C121332964 @default.
- W3040895870 hasConcept C126042441 @default.
- W3040895870 hasConcept C134306372 @default.
- W3040895870 hasConcept C177264268 @default.
- W3040895870 hasConcept C17825722 @default.
- W3040895870 hasConcept C182124507 @default.
- W3040895870 hasConcept C190694206 @default.
- W3040895870 hasConcept C192209626 @default.
- W3040895870 hasConcept C197949415 @default.
- W3040895870 hasConcept C198352243 @default.
- W3040895870 hasConcept C199360897 @default.
- W3040895870 hasConcept C206194317 @default.
- W3040895870 hasConcept C2524010 @default.
- W3040895870 hasConcept C2780034980 @default.
- W3040895870 hasConcept C28719098 @default.
- W3040895870 hasConcept C33923547 @default.
- W3040895870 hasConcept C41008148 @default.
- W3040895870 hasConcept C62354387 @default.
- W3040895870 hasConcept C76155785 @default.
- W3040895870 hasConcept C98503990 @default.
- W3040895870 hasConceptScore W3040895870C112680207 @default.
- W3040895870 hasConceptScore W3040895870C114614502 @default.
- W3040895870 hasConceptScore W3040895870C120665830 @default.
- W3040895870 hasConceptScore W3040895870C121332964 @default.
- W3040895870 hasConceptScore W3040895870C126042441 @default.
- W3040895870 hasConceptScore W3040895870C134306372 @default.
- W3040895870 hasConceptScore W3040895870C177264268 @default.
- W3040895870 hasConceptScore W3040895870C17825722 @default.
- W3040895870 hasConceptScore W3040895870C182124507 @default.
- W3040895870 hasConceptScore W3040895870C190694206 @default.
- W3040895870 hasConceptScore W3040895870C192209626 @default.
- W3040895870 hasConceptScore W3040895870C197949415 @default.
- W3040895870 hasConceptScore W3040895870C198352243 @default.
- W3040895870 hasConceptScore W3040895870C199360897 @default.
- W3040895870 hasConceptScore W3040895870C206194317 @default.
- W3040895870 hasConceptScore W3040895870C2524010 @default.
- W3040895870 hasConceptScore W3040895870C2780034980 @default.
- W3040895870 hasConceptScore W3040895870C28719098 @default.
- W3040895870 hasConceptScore W3040895870C33923547 @default.
- W3040895870 hasConceptScore W3040895870C41008148 @default.
- W3040895870 hasConceptScore W3040895870C62354387 @default.
- W3040895870 hasConceptScore W3040895870C76155785 @default.
- W3040895870 hasConceptScore W3040895870C98503990 @default.
- W3040895870 hasLocation W30408958701 @default.
- W3040895870 hasOpenAccess W3040895870 @default.
- W3040895870 hasPrimaryLocation W30408958701 @default.
- W3040895870 hasRelatedWork W1512653651 @default.
- W3040895870 hasRelatedWork W1991526295 @default.
- W3040895870 hasRelatedWork W2027507075 @default.
- W3040895870 hasRelatedWork W2044260792 @default.
- W3040895870 hasRelatedWork W2092284622 @default.
- W3040895870 hasRelatedWork W2359739147 @default.
- W3040895870 hasRelatedWork W2951545900 @default.
- W3040895870 hasRelatedWork W3103103930 @default.
- W3040895870 hasRelatedWork W339444614 @default.
- W3040895870 hasRelatedWork W4297909578 @default.
- W3040895870 hasVolume "92" @default.
- W3040895870 isParatext "false" @default.
- W3040895870 isRetracted "false" @default.
- W3040895870 magId "3040895870" @default.
- W3040895870 workType "article" @default.