Matches in SemOpenAlex for { <https://semopenalex.org/work/W1847031659> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1847031659 endingPage "1227" @default.
- W1847031659 startingPage "1225" @default.
- W1847031659 abstract "For the convex polygon P having n vertices entirely contained in a convex polygon K having m vertices, an optimal algorithm with running time O(n + m) is presented to compute and name regions in the boundary of K from which it is possible to illuminate the exterior of P. It is also shown that this illumination region algorithm can be used to improve the worst case O(nm) running time of a related two dimensional simplex coverability algorithm so that it too has running time O(n + m), and is thus optimal to within a constant factor." @default.
- W1847031659 created "2016-06-24" @default.
- W1847031659 creator A5037894141 @default.
- W1847031659 creator A5038552514 @default.
- W1847031659 date "1982-12-01" @default.
- W1847031659 modified "2023-09-26" @default.
- W1847031659 title "An Optimal Illumination Region Algorithm for Convex Polygons" @default.
- W1847031659 cites W124331494 @default.
- W1847031659 cites W1655990431 @default.
- W1847031659 cites W2003711098 @default.
- W1847031659 cites W2007610503 @default.
- W1847031659 cites W2025299767 @default.
- W1847031659 cites W2035300538 @default.
- W1847031659 cites W2041775009 @default.
- W1847031659 cites W2058010643 @default.
- W1847031659 cites W2082720321 @default.
- W1847031659 doi "https://doi.org/10.1109/tc.1982.1675946" @default.
- W1847031659 hasPublicationYear "1982" @default.
- W1847031659 type Work @default.
- W1847031659 sameAs 1847031659 @default.
- W1847031659 citedByCount "26" @default.
- W1847031659 countsByYear W18470316592012 @default.
- W1847031659 countsByYear W18470316592014 @default.
- W1847031659 countsByYear W18470316592022 @default.
- W1847031659 crossrefType "journal-article" @default.
- W1847031659 hasAuthorship W1847031659A5037894141 @default.
- W1847031659 hasAuthorship W1847031659A5038552514 @default.
- W1847031659 hasConcept C112680207 @default.
- W1847031659 hasConcept C11413529 @default.
- W1847031659 hasConcept C114614502 @default.
- W1847031659 hasConcept C126042441 @default.
- W1847031659 hasConcept C134306372 @default.
- W1847031659 hasConcept C157972887 @default.
- W1847031659 hasConcept C170542616 @default.
- W1847031659 hasConcept C190694206 @default.
- W1847031659 hasConcept C197949415 @default.
- W1847031659 hasConcept C199360897 @default.
- W1847031659 hasConcept C2524010 @default.
- W1847031659 hasConcept C2777027219 @default.
- W1847031659 hasConcept C2780034980 @default.
- W1847031659 hasConcept C33923547 @default.
- W1847031659 hasConcept C41008148 @default.
- W1847031659 hasConcept C49870271 @default.
- W1847031659 hasConcept C62354387 @default.
- W1847031659 hasConcept C62438384 @default.
- W1847031659 hasConcept C76155785 @default.
- W1847031659 hasConcept C96366933 @default.
- W1847031659 hasConceptScore W1847031659C112680207 @default.
- W1847031659 hasConceptScore W1847031659C11413529 @default.
- W1847031659 hasConceptScore W1847031659C114614502 @default.
- W1847031659 hasConceptScore W1847031659C126042441 @default.
- W1847031659 hasConceptScore W1847031659C134306372 @default.
- W1847031659 hasConceptScore W1847031659C157972887 @default.
- W1847031659 hasConceptScore W1847031659C170542616 @default.
- W1847031659 hasConceptScore W1847031659C190694206 @default.
- W1847031659 hasConceptScore W1847031659C197949415 @default.
- W1847031659 hasConceptScore W1847031659C199360897 @default.
- W1847031659 hasConceptScore W1847031659C2524010 @default.
- W1847031659 hasConceptScore W1847031659C2777027219 @default.
- W1847031659 hasConceptScore W1847031659C2780034980 @default.
- W1847031659 hasConceptScore W1847031659C33923547 @default.
- W1847031659 hasConceptScore W1847031659C41008148 @default.
- W1847031659 hasConceptScore W1847031659C49870271 @default.
- W1847031659 hasConceptScore W1847031659C62354387 @default.
- W1847031659 hasConceptScore W1847031659C62438384 @default.
- W1847031659 hasConceptScore W1847031659C76155785 @default.
- W1847031659 hasConceptScore W1847031659C96366933 @default.
- W1847031659 hasIssue "12" @default.
- W1847031659 hasLocation W18470316591 @default.
- W1847031659 hasOpenAccess W1847031659 @default.
- W1847031659 hasPrimaryLocation W18470316591 @default.
- W1847031659 hasRelatedWork W144694489 @default.
- W1847031659 hasRelatedWork W1512495408 @default.
- W1847031659 hasRelatedWork W1523799711 @default.
- W1847031659 hasRelatedWork W1841587927 @default.
- W1847031659 hasRelatedWork W1982182450 @default.
- W1847031659 hasRelatedWork W1987576325 @default.
- W1847031659 hasRelatedWork W2003711098 @default.
- W1847031659 hasRelatedWork W2023872558 @default.
- W1847031659 hasRelatedWork W2039849774 @default.
- W1847031659 hasRelatedWork W2048493433 @default.
- W1847031659 hasRelatedWork W2057213951 @default.
- W1847031659 hasRelatedWork W2068252235 @default.
- W1847031659 hasRelatedWork W2068541391 @default.
- W1847031659 hasRelatedWork W2092924973 @default.
- W1847031659 hasRelatedWork W2109067131 @default.
- W1847031659 hasRelatedWork W2157465429 @default.
- W1847031659 hasRelatedWork W2379322131 @default.
- W1847031659 hasRelatedWork W2388101819 @default.
- W1847031659 hasRelatedWork W2416475844 @default.
- W1847031659 hasRelatedWork W79131202 @default.
- W1847031659 hasVolume "C-31" @default.
- W1847031659 isParatext "false" @default.
- W1847031659 isRetracted "false" @default.
- W1847031659 magId "1847031659" @default.
- W1847031659 workType "article" @default.