Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140608296> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2140608296 endingPage "12" @default.
- W2140608296 startingPage "9" @default.
- W2140608296 abstract "The problem of searching for a mobile intruder in a polygonal region by a set of stationary guards, each carrying an orientable laser, is known in the literature as the Searchlight Scheduling Problem. A long-standing conjecture concerns the NP-hardness of deciding if a given polygon is searchable by a given set of guards. In this paper we introduce the more general problem of detecting an intruder in a 3-dimensional polyhedral region by a set of searchplanes within a given time, and we prove its NP-hardness." @default.
- W2140608296 created "2016-06-24" @default.
- W2140608296 creator A5000976585 @default.
- W2140608296 creator A5015796580 @default.
- W2140608296 date "2010-01-01" @default.
- W2140608296 modified "2023-10-01" @default.
- W2140608296 title "The 3-dimensional Searchlight Scheduling Problem" @default.
- W2140608296 cites W2045155153 @default.
- W2140608296 cites W2048236631 @default.
- W2140608296 cites W2063442090 @default.
- W2140608296 cites W2088753707 @default.
- W2140608296 cites W2094658339 @default.
- W2140608296 cites W2156056336 @default.
- W2140608296 cites W2502636724 @default.
- W2140608296 hasPublicationYear "2010" @default.
- W2140608296 type Work @default.
- W2140608296 sameAs 2140608296 @default.
- W2140608296 citedByCount "7" @default.
- W2140608296 countsByYear W21406082962012 @default.
- W2140608296 countsByYear W21406082962013 @default.
- W2140608296 countsByYear W21406082962015 @default.
- W2140608296 crossrefType "proceedings-article" @default.
- W2140608296 hasAuthorship W2140608296A5000976585 @default.
- W2140608296 hasAuthorship W2140608296A5015796580 @default.
- W2140608296 hasConcept C111919701 @default.
- W2140608296 hasConcept C112680207 @default.
- W2140608296 hasConcept C114614502 @default.
- W2140608296 hasConcept C126042441 @default.
- W2140608296 hasConcept C126255220 @default.
- W2140608296 hasConcept C177264268 @default.
- W2140608296 hasConcept C190694206 @default.
- W2140608296 hasConcept C199360897 @default.
- W2140608296 hasConcept C206729178 @default.
- W2140608296 hasConcept C2524010 @default.
- W2140608296 hasConcept C2780990831 @default.
- W2140608296 hasConcept C31258907 @default.
- W2140608296 hasConcept C33923547 @default.
- W2140608296 hasConcept C41008148 @default.
- W2140608296 hasConcept C55416958 @default.
- W2140608296 hasConcept C68387754 @default.
- W2140608296 hasConceptScore W2140608296C111919701 @default.
- W2140608296 hasConceptScore W2140608296C112680207 @default.
- W2140608296 hasConceptScore W2140608296C114614502 @default.
- W2140608296 hasConceptScore W2140608296C126042441 @default.
- W2140608296 hasConceptScore W2140608296C126255220 @default.
- W2140608296 hasConceptScore W2140608296C177264268 @default.
- W2140608296 hasConceptScore W2140608296C190694206 @default.
- W2140608296 hasConceptScore W2140608296C199360897 @default.
- W2140608296 hasConceptScore W2140608296C206729178 @default.
- W2140608296 hasConceptScore W2140608296C2524010 @default.
- W2140608296 hasConceptScore W2140608296C2780990831 @default.
- W2140608296 hasConceptScore W2140608296C31258907 @default.
- W2140608296 hasConceptScore W2140608296C33923547 @default.
- W2140608296 hasConceptScore W2140608296C41008148 @default.
- W2140608296 hasConceptScore W2140608296C55416958 @default.
- W2140608296 hasConceptScore W2140608296C68387754 @default.
- W2140608296 hasLocation W21406082961 @default.
- W2140608296 hasOpenAccess W2140608296 @default.
- W2140608296 hasPrimaryLocation W21406082961 @default.
- W2140608296 hasRelatedWork W1606565993 @default.
- W2140608296 hasRelatedWork W1705181306 @default.
- W2140608296 hasRelatedWork W1992925192 @default.
- W2140608296 hasRelatedWork W2006861874 @default.
- W2140608296 hasRelatedWork W2011653435 @default.
- W2140608296 hasRelatedWork W2037958162 @default.
- W2140608296 hasRelatedWork W2048236631 @default.
- W2140608296 hasRelatedWork W2062398986 @default.
- W2140608296 hasRelatedWork W2088753707 @default.
- W2140608296 hasRelatedWork W2156056336 @default.
- W2140608296 hasRelatedWork W2160296932 @default.
- W2140608296 hasRelatedWork W2782885897 @default.
- W2140608296 hasRelatedWork W2802261039 @default.
- W2140608296 hasRelatedWork W2908088439 @default.
- W2140608296 hasRelatedWork W2952243414 @default.
- W2140608296 hasRelatedWork W2955033360 @default.
- W2140608296 hasRelatedWork W2963222815 @default.
- W2140608296 hasRelatedWork W3102457935 @default.
- W2140608296 hasRelatedWork W3194595331 @default.
- W2140608296 hasRelatedWork W2741930233 @default.
- W2140608296 isParatext "false" @default.
- W2140608296 isRetracted "false" @default.
- W2140608296 magId "2140608296" @default.
- W2140608296 workType "article" @default.