Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085681674> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2085681674 endingPage "168" @default.
- W2085681674 startingPage "139" @default.
- W2085681674 abstract "In this paper we are concerned with the visibility of a polygon from a line segment inside the polygon. A polygon P is said to be weakly visible from an internal line segment s if every point inside P is visible from at least one point on s. We present an O(n log n) time and O(n) space algorithm for determining whether there is a line segment inside a polygon P from which P is weakly visible, and for finding such a line segment if it exists, where n is the number of vertices of P." @default.
- W2085681674 created "2016-06-24" @default.
- W2085681674 creator A5070405353 @default.
- W2085681674 creator A5080817713 @default.
- W2085681674 date "1993-01-01" @default.
- W2085681674 modified "2023-09-26" @default.
- W2085681674 title "An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment" @default.
- W2085681674 doi "https://doi.org/10.1006/jagm.1993.1007" @default.
- W2085681674 hasPublicationYear "1993" @default.
- W2085681674 type Work @default.
- W2085681674 sameAs 2085681674 @default.
- W2085681674 citedByCount "17" @default.
- W2085681674 countsByYear W20856816742015 @default.
- W2085681674 crossrefType "journal-article" @default.
- W2085681674 hasAuthorship W2085681674A5070405353 @default.
- W2085681674 hasAuthorship W2085681674A5080817713 @default.
- W2085681674 hasConcept C112680207 @default.
- W2085681674 hasConcept C11413529 @default.
- W2085681674 hasConcept C114614502 @default.
- W2085681674 hasConcept C120665830 @default.
- W2085681674 hasConcept C121332964 @default.
- W2085681674 hasConcept C123403432 @default.
- W2085681674 hasConcept C126042441 @default.
- W2085681674 hasConcept C1449246 @default.
- W2085681674 hasConcept C157972887 @default.
- W2085681674 hasConcept C170542616 @default.
- W2085681674 hasConcept C182124507 @default.
- W2085681674 hasConcept C187778580 @default.
- W2085681674 hasConcept C190694206 @default.
- W2085681674 hasConcept C197949415 @default.
- W2085681674 hasConcept C198352243 @default.
- W2085681674 hasConcept C2524010 @default.
- W2085681674 hasConcept C2834757 @default.
- W2085681674 hasConcept C28719098 @default.
- W2085681674 hasConcept C33923547 @default.
- W2085681674 hasConcept C41008148 @default.
- W2085681674 hasConcept C49870271 @default.
- W2085681674 hasConcept C76155785 @default.
- W2085681674 hasConcept C96366933 @default.
- W2085681674 hasConceptScore W2085681674C112680207 @default.
- W2085681674 hasConceptScore W2085681674C11413529 @default.
- W2085681674 hasConceptScore W2085681674C114614502 @default.
- W2085681674 hasConceptScore W2085681674C120665830 @default.
- W2085681674 hasConceptScore W2085681674C121332964 @default.
- W2085681674 hasConceptScore W2085681674C123403432 @default.
- W2085681674 hasConceptScore W2085681674C126042441 @default.
- W2085681674 hasConceptScore W2085681674C1449246 @default.
- W2085681674 hasConceptScore W2085681674C157972887 @default.
- W2085681674 hasConceptScore W2085681674C170542616 @default.
- W2085681674 hasConceptScore W2085681674C182124507 @default.
- W2085681674 hasConceptScore W2085681674C187778580 @default.
- W2085681674 hasConceptScore W2085681674C190694206 @default.
- W2085681674 hasConceptScore W2085681674C197949415 @default.
- W2085681674 hasConceptScore W2085681674C198352243 @default.
- W2085681674 hasConceptScore W2085681674C2524010 @default.
- W2085681674 hasConceptScore W2085681674C2834757 @default.
- W2085681674 hasConceptScore W2085681674C28719098 @default.
- W2085681674 hasConceptScore W2085681674C33923547 @default.
- W2085681674 hasConceptScore W2085681674C41008148 @default.
- W2085681674 hasConceptScore W2085681674C49870271 @default.
- W2085681674 hasConceptScore W2085681674C76155785 @default.
- W2085681674 hasConceptScore W2085681674C96366933 @default.
- W2085681674 hasIssue "1" @default.
- W2085681674 hasLocation W20856816741 @default.
- W2085681674 hasOpenAccess W2085681674 @default.
- W2085681674 hasPrimaryLocation W20856816741 @default.
- W2085681674 hasRelatedWork W1994233523 @default.
- W2085681674 hasRelatedWork W2004826883 @default.
- W2085681674 hasRelatedWork W2085681674 @default.
- W2085681674 hasRelatedWork W2092411305 @default.
- W2085681674 hasRelatedWork W2356853840 @default.
- W2085681674 hasRelatedWork W2382946950 @default.
- W2085681674 hasRelatedWork W2386818137 @default.
- W2085681674 hasRelatedWork W2408566079 @default.
- W2085681674 hasRelatedWork W2466150543 @default.
- W2085681674 hasRelatedWork W2949269373 @default.
- W2085681674 hasVolume "14" @default.
- W2085681674 isParatext "false" @default.
- W2085681674 isRetracted "false" @default.
- W2085681674 magId "2085681674" @default.
- W2085681674 workType "article" @default.