Matches in SemOpenAlex for { <https://semopenalex.org/work/W973397369> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W973397369 endingPage "152" @default.
- W973397369 startingPage "140" @default.
- W973397369 abstract "A sliding camera travelling along a line segment s in a polygon P can see a point p in P if and only if p lies on a line segment contained in P that intersects s at a right angle. The objective of the minimum sliding cameras (MSC) problem is to guard P with the fewest sliding cameras possible, each of which is a horizontal or vertical line segment. In this paper, we give an (O(n^3))-time 3-approximation algorithm for the MSC problem on any simple orthogonal polygon with n vertices. Our algorithm involves establishing a connection between the MSC problem and the problem of guarding simple grids with periscope guards." @default.
- W973397369 created "2016-06-24" @default.
- W973397369 creator A5044857258 @default.
- W973397369 creator A5068826527 @default.
- W973397369 date "2015-01-01" @default.
- W973397369 modified "2023-09-23" @default.
- W973397369 title "A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras" @default.
- W973397369 cites W132285569 @default.
- W973397369 cites W1479913796 @default.
- W973397369 cites W1486222768 @default.
- W973397369 cites W1503738633 @default.
- W973397369 cites W1826240976 @default.
- W973397369 cites W1973521202 @default.
- W973397369 cites W2016780725 @default.
- W973397369 cites W2059897834 @default.
- W973397369 cites W2063312439 @default.
- W973397369 cites W2063442090 @default.
- W973397369 cites W2083836483 @default.
- W973397369 cites W2115708125 @default.
- W973397369 cites W2153108139 @default.
- W973397369 cites W2168192372 @default.
- W973397369 cites W2502636724 @default.
- W973397369 cites W2095509593 @default.
- W973397369 doi "https://doi.org/10.1007/978-3-319-19315-1_13" @default.
- W973397369 hasPublicationYear "2015" @default.
- W973397369 type Work @default.
- W973397369 sameAs 973397369 @default.
- W973397369 citedByCount "0" @default.
- W973397369 crossrefType "book-chapter" @default.
- W973397369 hasAuthorship W973397369A5044857258 @default.
- W973397369 hasAuthorship W973397369A5068826527 @default.
- W973397369 hasBestOaLocation W9733973692 @default.
- W973397369 hasConcept C11413529 @default.
- W973397369 hasConcept C121684516 @default.
- W973397369 hasConcept C154945302 @default.
- W973397369 hasConcept C31972630 @default.
- W973397369 hasConcept C41008148 @default.
- W973397369 hasConceptScore W973397369C11413529 @default.
- W973397369 hasConceptScore W973397369C121684516 @default.
- W973397369 hasConceptScore W973397369C154945302 @default.
- W973397369 hasConceptScore W973397369C31972630 @default.
- W973397369 hasConceptScore W973397369C41008148 @default.
- W973397369 hasLocation W9733973691 @default.
- W973397369 hasLocation W9733973692 @default.
- W973397369 hasLocation W9733973693 @default.
- W973397369 hasLocation W9733973694 @default.
- W973397369 hasOpenAccess W973397369 @default.
- W973397369 hasPrimaryLocation W9733973691 @default.
- W973397369 hasRelatedWork W1891287906 @default.
- W973397369 hasRelatedWork W1969923398 @default.
- W973397369 hasRelatedWork W2036807459 @default.
- W973397369 hasRelatedWork W2058170566 @default.
- W973397369 hasRelatedWork W2166024367 @default.
- W973397369 hasRelatedWork W2166044122 @default.
- W973397369 hasRelatedWork W2229312674 @default.
- W973397369 hasRelatedWork W2755342338 @default.
- W973397369 hasRelatedWork W2772917594 @default.
- W973397369 hasRelatedWork W3116076068 @default.
- W973397369 isParatext "false" @default.
- W973397369 isRetracted "false" @default.
- W973397369 magId "973397369" @default.
- W973397369 workType "book-chapter" @default.