Matches in SemOpenAlex for { <https://semopenalex.org/work/W2361638598> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2361638598 abstract "Terrain Guarding Problem(TGP), which is known to be NP-complete, asks to find a smallest set of guard locations on a terrain $T$ such that every point on $T$ is visible by a guard. Here, we study this problem on 1.5D orthogonal terrains where the edges are bound to be horizontal or vertical. We propose a 2-approximation algorithm that runs in O($n log m$) time, where $n$ and $m$ are the sizes of input and output, respectively. This is an improvement over the previous best algorithm, which is a 2-approximation with O($n^2$) running time." @default.
- W2361638598 created "2016-06-24" @default.
- W2361638598 creator A5014819244 @default.
- W2361638598 creator A5034966177 @default.
- W2361638598 date "2016-05-11" @default.
- W2361638598 modified "2023-09-27" @default.
- W2361638598 title "A Fast 2-Approximation Algorithm for Guarding Orthogonal Terrains" @default.
- W2361638598 cites W1518497847 @default.
- W2361638598 cites W1970504456 @default.
- W2361638598 cites W2004151341 @default.
- W2361638598 cites W2059897834 @default.
- W2361638598 cites W2060049097 @default.
- W2361638598 cites W2063442090 @default.
- W2361638598 cites W2094658339 @default.
- W2361638598 cites W2105739218 @default.
- W2361638598 cites W2405970943 @default.
- W2361638598 cites W2952093306 @default.
- W2361638598 hasPublicationYear "2016" @default.
- W2361638598 type Work @default.
- W2361638598 sameAs 2361638598 @default.
- W2361638598 citedByCount "0" @default.
- W2361638598 crossrefType "posted-content" @default.
- W2361638598 hasAuthorship W2361638598A5014819244 @default.
- W2361638598 hasAuthorship W2361638598A5034966177 @default.
- W2361638598 hasConcept C11413529 @default.
- W2361638598 hasConcept C114614502 @default.
- W2361638598 hasConcept C141141315 @default.
- W2361638598 hasConcept C148764684 @default.
- W2361638598 hasConcept C161840515 @default.
- W2361638598 hasConcept C177264268 @default.
- W2361638598 hasConcept C199360897 @default.
- W2361638598 hasConcept C205649164 @default.
- W2361638598 hasConcept C2524010 @default.
- W2361638598 hasConcept C28719098 @default.
- W2361638598 hasConcept C3017489831 @default.
- W2361638598 hasConcept C33923547 @default.
- W2361638598 hasConcept C41008148 @default.
- W2361638598 hasConcept C58640448 @default.
- W2361638598 hasConceptScore W2361638598C11413529 @default.
- W2361638598 hasConceptScore W2361638598C114614502 @default.
- W2361638598 hasConceptScore W2361638598C141141315 @default.
- W2361638598 hasConceptScore W2361638598C148764684 @default.
- W2361638598 hasConceptScore W2361638598C161840515 @default.
- W2361638598 hasConceptScore W2361638598C177264268 @default.
- W2361638598 hasConceptScore W2361638598C199360897 @default.
- W2361638598 hasConceptScore W2361638598C205649164 @default.
- W2361638598 hasConceptScore W2361638598C2524010 @default.
- W2361638598 hasConceptScore W2361638598C28719098 @default.
- W2361638598 hasConceptScore W2361638598C3017489831 @default.
- W2361638598 hasConceptScore W2361638598C33923547 @default.
- W2361638598 hasConceptScore W2361638598C41008148 @default.
- W2361638598 hasConceptScore W2361638598C58640448 @default.
- W2361638598 hasLocation W23616385981 @default.
- W2361638598 hasOpenAccess W2361638598 @default.
- W2361638598 hasPrimaryLocation W23616385981 @default.
- W2361638598 hasRelatedWork W1586557033 @default.
- W2361638598 hasRelatedWork W1791954569 @default.
- W2361638598 hasRelatedWork W1863753008 @default.
- W2361638598 hasRelatedWork W1999686335 @default.
- W2361638598 hasRelatedWork W2004675147 @default.
- W2361638598 hasRelatedWork W2075805556 @default.
- W2361638598 hasRelatedWork W2076088024 @default.
- W2361638598 hasRelatedWork W2105739218 @default.
- W2361638598 hasRelatedWork W2115103572 @default.
- W2361638598 hasRelatedWork W2568372686 @default.
- W2361638598 hasRelatedWork W2606414948 @default.
- W2361638598 hasRelatedWork W2798874048 @default.
- W2361638598 hasRelatedWork W2950728293 @default.
- W2361638598 hasRelatedWork W2952093306 @default.
- W2361638598 hasRelatedWork W2952655098 @default.
- W2361638598 hasRelatedWork W2962749981 @default.
- W2361638598 hasRelatedWork W2963195697 @default.
- W2361638598 hasRelatedWork W2970343152 @default.
- W2361638598 hasRelatedWork W3038055985 @default.
- W2361638598 hasRelatedWork W3184578342 @default.
- W2361638598 isParatext "false" @default.
- W2361638598 isRetracted "false" @default.
- W2361638598 magId "2361638598" @default.
- W2361638598 workType "article" @default.