Matches in SemOpenAlex for { <https://semopenalex.org/work/W103414098> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W103414098 abstract "Given an n-vertex simple polygon P, the problem of computing the shortest weakly visible subedge of P is that of finding a shortest line segment s on the boundary of P such that P is weakly visible from s (if s exists). In this paper, we present new geometric observations that are useful for solving this problem. Based on these geometric observations, we obtain optimal sequential and parallel algorithms for solving this problem. Our sequential algorithm runs in O(n) time, and our parallel algorithm runs in O(log n) time using O(n/log n) processors in the CREW PRAM computational model. Using the previously best known sequential algorithms to solve this problem would take O(n2) time. We also give geometric observations that lead to extremely simple and optimal algorithms for solving, both sequentially and in parallel, the case of this problem where the polygons are rectilinear." @default.
- W103414098 created "2016-06-24" @default.
- W103414098 creator A5060901632 @default.
- W103414098 date "1993-01-01" @default.
- W103414098 modified "2023-09-25" @default.
- W103414098 title "Optimally computing the shortest weakly visible subedge of a simple polygon preliminary version" @default.
- W103414098 cites W1825136300 @default.
- W103414098 cites W1991157139 @default.
- W103414098 cites W2031679460 @default.
- W103414098 cites W2042039784 @default.
- W103414098 cites W2044916959 @default.
- W103414098 cites W2044993223 @default.
- W103414098 cites W2055832080 @default.
- W103414098 cites W2073145634 @default.
- W103414098 cites W2079373520 @default.
- W103414098 cites W2082419751 @default.
- W103414098 cites W2085681674 @default.
- W103414098 cites W2086797345 @default.
- W103414098 cites W2088617781 @default.
- W103414098 cites W2132339863 @default.
- W103414098 cites W2143462372 @default.
- W103414098 cites W2164507028 @default.
- W103414098 cites W70775629 @default.
- W103414098 doi "https://doi.org/10.1007/3-540-57568-5_263" @default.
- W103414098 hasPublicationYear "1993" @default.
- W103414098 type Work @default.
- W103414098 sameAs 103414098 @default.
- W103414098 citedByCount "0" @default.
- W103414098 crossrefType "book-chapter" @default.
- W103414098 hasAuthorship W103414098A5060901632 @default.
- W103414098 hasConcept C111472728 @default.
- W103414098 hasConcept C11413529 @default.
- W103414098 hasConcept C114614502 @default.
- W103414098 hasConcept C120373497 @default.
- W103414098 hasConcept C126042441 @default.
- W103414098 hasConcept C132525143 @default.
- W103414098 hasConcept C138885662 @default.
- W103414098 hasConcept C154945302 @default.
- W103414098 hasConcept C182124507 @default.
- W103414098 hasConcept C190694206 @default.
- W103414098 hasConcept C197949415 @default.
- W103414098 hasConcept C22590252 @default.
- W103414098 hasConcept C2524010 @default.
- W103414098 hasConcept C2780586882 @default.
- W103414098 hasConcept C2834757 @default.
- W103414098 hasConcept C29123130 @default.
- W103414098 hasConcept C33923547 @default.
- W103414098 hasConcept C41008148 @default.
- W103414098 hasConcept C76155785 @default.
- W103414098 hasConcept C80444323 @default.
- W103414098 hasConcept C80899671 @default.
- W103414098 hasConceptScore W103414098C111472728 @default.
- W103414098 hasConceptScore W103414098C11413529 @default.
- W103414098 hasConceptScore W103414098C114614502 @default.
- W103414098 hasConceptScore W103414098C120373497 @default.
- W103414098 hasConceptScore W103414098C126042441 @default.
- W103414098 hasConceptScore W103414098C132525143 @default.
- W103414098 hasConceptScore W103414098C138885662 @default.
- W103414098 hasConceptScore W103414098C154945302 @default.
- W103414098 hasConceptScore W103414098C182124507 @default.
- W103414098 hasConceptScore W103414098C190694206 @default.
- W103414098 hasConceptScore W103414098C197949415 @default.
- W103414098 hasConceptScore W103414098C22590252 @default.
- W103414098 hasConceptScore W103414098C2524010 @default.
- W103414098 hasConceptScore W103414098C2780586882 @default.
- W103414098 hasConceptScore W103414098C2834757 @default.
- W103414098 hasConceptScore W103414098C29123130 @default.
- W103414098 hasConceptScore W103414098C33923547 @default.
- W103414098 hasConceptScore W103414098C41008148 @default.
- W103414098 hasConceptScore W103414098C76155785 @default.
- W103414098 hasConceptScore W103414098C80444323 @default.
- W103414098 hasConceptScore W103414098C80899671 @default.
- W103414098 hasLocation W1034140981 @default.
- W103414098 hasOpenAccess W103414098 @default.
- W103414098 hasPrimaryLocation W1034140981 @default.
- W103414098 hasRelatedWork W1540317250 @default.
- W103414098 hasRelatedWork W1556485156 @default.
- W103414098 hasRelatedWork W1570283814 @default.
- W103414098 hasRelatedWork W1590632176 @default.
- W103414098 hasRelatedWork W1601561632 @default.
- W103414098 hasRelatedWork W1722200543 @default.
- W103414098 hasRelatedWork W1888906176 @default.
- W103414098 hasRelatedWork W1975510415 @default.
- W103414098 hasRelatedWork W1981326876 @default.
- W103414098 hasRelatedWork W1998397869 @default.
- W103414098 hasRelatedWork W2008336875 @default.
- W103414098 hasRelatedWork W2043144539 @default.
- W103414098 hasRelatedWork W2065159944 @default.
- W103414098 hasRelatedWork W2074631028 @default.
- W103414098 hasRelatedWork W2109461981 @default.
- W103414098 hasRelatedWork W2170816844 @default.
- W103414098 hasRelatedWork W2213423533 @default.
- W103414098 hasRelatedWork W2509860924 @default.
- W103414098 hasRelatedWork W2630548186 @default.
- W103414098 hasRelatedWork W636467641 @default.
- W103414098 isParatext "false" @default.
- W103414098 isRetracted "false" @default.
- W103414098 magId "103414098" @default.
- W103414098 workType "book-chapter" @default.