Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981856744> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1981856744 endingPage "524" @default.
- W1981856744 startingPage "515" @default.
- W1981856744 abstract "We present the first constant-factor approximation algorithm for a non-trivial instance of the optimal guarding (coverage) problem in polygons. In particular, we give an O(1)-approximation algorithm for placing the fewest point guards on a 1.5D terrain, so that every point of the terrain is seen by at least one guard. While polylogarithmic-factor approximations follow from set cover results, our new results exploit geometric structure of terrains to obtain a substantially improved approximation algorithm." @default.
- W1981856744 created "2016-06-24" @default.
- W1981856744 creator A5015247956 @default.
- W1981856744 creator A5056493309 @default.
- W1981856744 creator A5057627211 @default.
- W1981856744 date "2005-01-23" @default.
- W1981856744 modified "2023-09-26" @default.
- W1981856744 title "A constant-factor approximation algorithm for optimal terrain guarding" @default.
- W1981856744 cites W1550864123 @default.
- W1981856744 cites W1981988453 @default.
- W1981856744 cites W2020643009 @default.
- W1981856744 cites W2022671649 @default.
- W1981856744 cites W2060049097 @default.
- W1981856744 cites W2065732902 @default.
- W1981856744 cites W2081817049 @default.
- W1981856744 cites W2094658339 @default.
- W1981856744 cites W2116854100 @default.
- W1981856744 cites W2404720911 @default.
- W1981856744 cites W2502636724 @default.
- W1981856744 cites W2986240932 @default.
- W1981856744 doi "https://doi.org/10.5555/1070432.1070503" @default.
- W1981856744 hasPublicationYear "2005" @default.
- W1981856744 type Work @default.
- W1981856744 sameAs 1981856744 @default.
- W1981856744 citedByCount "19" @default.
- W1981856744 countsByYear W19818567442012 @default.
- W1981856744 countsByYear W19818567442013 @default.
- W1981856744 countsByYear W19818567442014 @default.
- W1981856744 countsByYear W19818567442015 @default.
- W1981856744 countsByYear W19818567442021 @default.
- W1981856744 countsByYear W19818567442022 @default.
- W1981856744 crossrefType "proceedings-article" @default.
- W1981856744 hasAuthorship W1981856744A5015247956 @default.
- W1981856744 hasAuthorship W1981856744A5056493309 @default.
- W1981856744 hasAuthorship W1981856744A5057627211 @default.
- W1981856744 hasConcept C100808899 @default.
- W1981856744 hasConcept C11413529 @default.
- W1981856744 hasConcept C141141315 @default.
- W1981856744 hasConcept C148764684 @default.
- W1981856744 hasConcept C161840515 @default.
- W1981856744 hasConcept C165696696 @default.
- W1981856744 hasConcept C177264268 @default.
- W1981856744 hasConcept C199360897 @default.
- W1981856744 hasConcept C205649164 @default.
- W1981856744 hasConcept C2524010 @default.
- W1981856744 hasConcept C2777027219 @default.
- W1981856744 hasConcept C2781039887 @default.
- W1981856744 hasConcept C28719098 @default.
- W1981856744 hasConcept C33923547 @default.
- W1981856744 hasConcept C38652104 @default.
- W1981856744 hasConcept C41008148 @default.
- W1981856744 hasConcept C58640448 @default.
- W1981856744 hasConceptScore W1981856744C100808899 @default.
- W1981856744 hasConceptScore W1981856744C11413529 @default.
- W1981856744 hasConceptScore W1981856744C141141315 @default.
- W1981856744 hasConceptScore W1981856744C148764684 @default.
- W1981856744 hasConceptScore W1981856744C161840515 @default.
- W1981856744 hasConceptScore W1981856744C165696696 @default.
- W1981856744 hasConceptScore W1981856744C177264268 @default.
- W1981856744 hasConceptScore W1981856744C199360897 @default.
- W1981856744 hasConceptScore W1981856744C205649164 @default.
- W1981856744 hasConceptScore W1981856744C2524010 @default.
- W1981856744 hasConceptScore W1981856744C2777027219 @default.
- W1981856744 hasConceptScore W1981856744C2781039887 @default.
- W1981856744 hasConceptScore W1981856744C28719098 @default.
- W1981856744 hasConceptScore W1981856744C33923547 @default.
- W1981856744 hasConceptScore W1981856744C38652104 @default.
- W1981856744 hasConceptScore W1981856744C41008148 @default.
- W1981856744 hasConceptScore W1981856744C58640448 @default.
- W1981856744 hasLocation W19818567441 @default.
- W1981856744 hasOpenAccess W1981856744 @default.
- W1981856744 hasPrimaryLocation W19818567441 @default.
- W1981856744 hasRelatedWork W1568921229 @default.
- W1981856744 hasRelatedWork W1970504456 @default.
- W1981856744 hasRelatedWork W1981988453 @default.
- W1981856744 hasRelatedWork W1998193049 @default.
- W1981856744 hasRelatedWork W1999396007 @default.
- W1981856744 hasRelatedWork W2022671649 @default.
- W1981856744 hasRelatedWork W2028747718 @default.
- W1981856744 hasRelatedWork W2038280788 @default.
- W1981856744 hasRelatedWork W2040924621 @default.
- W1981856744 hasRelatedWork W2060049097 @default.
- W1981856744 hasRelatedWork W2063442090 @default.
- W1981856744 hasRelatedWork W2087422927 @default.
- W1981856744 hasRelatedWork W2094658339 @default.
- W1981856744 hasRelatedWork W2110033738 @default.
- W1981856744 hasRelatedWork W2115708125 @default.
- W1981856744 hasRelatedWork W2143996311 @default.
- W1981856744 hasRelatedWork W2169377804 @default.
- W1981856744 hasRelatedWork W2404720911 @default.
- W1981856744 hasRelatedWork W2502636724 @default.
- W1981856744 hasRelatedWork W2986240932 @default.
- W1981856744 isParatext "false" @default.
- W1981856744 isRetracted "false" @default.
- W1981856744 magId "1981856744" @default.
- W1981856744 workType "article" @default.