Matches in SemOpenAlex for { <https://semopenalex.org/work/W1498521357> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1498521357 endingPage "363" @default.
- W1498521357 startingPage "352" @default.
- W1498521357 abstract "Let P be a simple polygon. We define a witness set W to be a set of points such that if any (prospective) guard set G guards W, then it is guaranteed that G guards P. Not all polygons admit a finite witness set. If a finite minimal witness set exists, then it cannot contain any witness in the interior of P; all witnesses must lie on the boundary of P, and there can be at most one witness in the interior of every edge. We give an algorithm to compute a minimum witness set for P in O(n 2log n) time, if such a set exists, or to report the non-existence within the same time bounds." @default.
- W1498521357 created "2016-06-24" @default.
- W1498521357 creator A5000419856 @default.
- W1498521357 creator A5003621581 @default.
- W1498521357 creator A5026877149 @default.
- W1498521357 creator A5042351684 @default.
- W1498521357 creator A5046375175 @default.
- W1498521357 creator A5080817713 @default.
- W1498521357 date "2004-01-01" @default.
- W1498521357 modified "2023-10-03" @default.
- W1498521357 title "Guarding Art Galleries by Guarding Witnesses" @default.
- W1498521357 cites W1498521357 @default.
- W1498521357 cites W1874694348 @default.
- W1498521357 cites W1973307935 @default.
- W1498521357 cites W1998909289 @default.
- W1498521357 cites W2030848465 @default.
- W1498521357 cites W2087422927 @default.
- W1498521357 cites W2122845873 @default.
- W1498521357 cites W2502636724 @default.
- W1498521357 cites W2609210027 @default.
- W1498521357 doi "https://doi.org/10.1007/978-3-540-30551-4_32" @default.
- W1498521357 hasPublicationYear "2004" @default.
- W1498521357 type Work @default.
- W1498521357 sameAs 1498521357 @default.
- W1498521357 citedByCount "5" @default.
- W1498521357 countsByYear W14985213572014 @default.
- W1498521357 countsByYear W14985213572016 @default.
- W1498521357 countsByYear W14985213572020 @default.
- W1498521357 crossrefType "book-chapter" @default.
- W1498521357 hasAuthorship W1498521357A5000419856 @default.
- W1498521357 hasAuthorship W1498521357A5003621581 @default.
- W1498521357 hasAuthorship W1498521357A5026877149 @default.
- W1498521357 hasAuthorship W1498521357A5042351684 @default.
- W1498521357 hasAuthorship W1498521357A5046375175 @default.
- W1498521357 hasAuthorship W1498521357A5080817713 @default.
- W1498521357 hasBestOaLocation W14985213572 @default.
- W1498521357 hasConcept C112680207 @default.
- W1498521357 hasConcept C114614502 @default.
- W1498521357 hasConcept C118615104 @default.
- W1498521357 hasConcept C126042441 @default.
- W1498521357 hasConcept C134306372 @default.
- W1498521357 hasConcept C141141315 @default.
- W1498521357 hasConcept C1449246 @default.
- W1498521357 hasConcept C162392398 @default.
- W1498521357 hasConcept C177264268 @default.
- W1498521357 hasConcept C190694206 @default.
- W1498521357 hasConcept C197949415 @default.
- W1498521357 hasConcept C199360897 @default.
- W1498521357 hasConcept C2524010 @default.
- W1498521357 hasConcept C2776900844 @default.
- W1498521357 hasConcept C33923547 @default.
- W1498521357 hasConcept C41008148 @default.
- W1498521357 hasConcept C62354387 @default.
- W1498521357 hasConcept C76155785 @default.
- W1498521357 hasConceptScore W1498521357C112680207 @default.
- W1498521357 hasConceptScore W1498521357C114614502 @default.
- W1498521357 hasConceptScore W1498521357C118615104 @default.
- W1498521357 hasConceptScore W1498521357C126042441 @default.
- W1498521357 hasConceptScore W1498521357C134306372 @default.
- W1498521357 hasConceptScore W1498521357C141141315 @default.
- W1498521357 hasConceptScore W1498521357C1449246 @default.
- W1498521357 hasConceptScore W1498521357C162392398 @default.
- W1498521357 hasConceptScore W1498521357C177264268 @default.
- W1498521357 hasConceptScore W1498521357C190694206 @default.
- W1498521357 hasConceptScore W1498521357C197949415 @default.
- W1498521357 hasConceptScore W1498521357C199360897 @default.
- W1498521357 hasConceptScore W1498521357C2524010 @default.
- W1498521357 hasConceptScore W1498521357C2776900844 @default.
- W1498521357 hasConceptScore W1498521357C33923547 @default.
- W1498521357 hasConceptScore W1498521357C41008148 @default.
- W1498521357 hasConceptScore W1498521357C62354387 @default.
- W1498521357 hasConceptScore W1498521357C76155785 @default.
- W1498521357 hasLocation W14985213571 @default.
- W1498521357 hasLocation W14985213572 @default.
- W1498521357 hasLocation W14985213573 @default.
- W1498521357 hasLocation W14985213574 @default.
- W1498521357 hasOpenAccess W1498521357 @default.
- W1498521357 hasPrimaryLocation W14985213571 @default.
- W1498521357 hasRelatedWork W1498521357 @default.
- W1498521357 hasRelatedWork W1842824552 @default.
- W1498521357 hasRelatedWork W2004449756 @default.
- W1498521357 hasRelatedWork W2101350081 @default.
- W1498521357 hasRelatedWork W2166579778 @default.
- W1498521357 hasRelatedWork W2391082536 @default.
- W1498521357 hasRelatedWork W2559859858 @default.
- W1498521357 hasRelatedWork W2749486647 @default.
- W1498521357 hasRelatedWork W4324010424 @default.
- W1498521357 hasRelatedWork W965099832 @default.
- W1498521357 isParatext "false" @default.
- W1498521357 isRetracted "false" @default.
- W1498521357 magId "1498521357" @default.
- W1498521357 workType "book-chapter" @default.