Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113337680> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2113337680 endingPage "325" @default.
- W2113337680 startingPage "314" @default.
- W2113337680 abstract "The kernel of a polygon P is the set of all points that see the interior of P. It can be computed as the intersection of the halfplanes that are to the left of the edges of P. We present an O(log log n) time CRCW-PRAM algorithm using n/log log n processors to compute a representation of the kernel of P that allows to answer point containment and line intersection queries efficiently. Our approach is based on computing a subsequence of the edges that are sorted by slope and contain the “relevant” edges for the kernel computation.KeywordsConvex HullSimple PolygonConsecutive EdgePolygonal ChainDual PlaneThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2113337680 created "2016-06-24" @default.
- W2113337680 creator A5058227744 @default.
- W2113337680 date "1994-01-01" @default.
- W2113337680 modified "2023-09-27" @default.
- W2113337680 title "An O(log log n) algorithm to compute the kernel of a polygon" @default.
- W2113337680 cites W1534829670 @default.
- W2113337680 cites W2003711098 @default.
- W2113337680 cites W2008336875 @default.
- W2113337680 cites W2039573367 @default.
- W2113337680 cites W2079373520 @default.
- W2113337680 cites W2109630252 @default.
- W2113337680 cites W4300640952 @default.
- W2113337680 doi "https://doi.org/10.1007/3-540-58218-5_29" @default.
- W2113337680 hasPublicationYear "1994" @default.
- W2113337680 type Work @default.
- W2113337680 sameAs 2113337680 @default.
- W2113337680 citedByCount "0" @default.
- W2113337680 crossrefType "book-chapter" @default.
- W2113337680 hasAuthorship W2113337680A5058227744 @default.
- W2113337680 hasConcept C11413529 @default.
- W2113337680 hasConcept C114614502 @default.
- W2113337680 hasConcept C126042441 @default.
- W2113337680 hasConcept C127413603 @default.
- W2113337680 hasConcept C134306372 @default.
- W2113337680 hasConcept C137877099 @default.
- W2113337680 hasConcept C1449246 @default.
- W2113337680 hasConcept C146978453 @default.
- W2113337680 hasConcept C162319229 @default.
- W2113337680 hasConcept C190694206 @default.
- W2113337680 hasConcept C195292467 @default.
- W2113337680 hasConcept C197949415 @default.
- W2113337680 hasConcept C199360897 @default.
- W2113337680 hasConcept C2524010 @default.
- W2113337680 hasConcept C2834757 @default.
- W2113337680 hasConcept C311688 @default.
- W2113337680 hasConcept C33923547 @default.
- W2113337680 hasConcept C34388435 @default.
- W2113337680 hasConcept C41008148 @default.
- W2113337680 hasConcept C45374587 @default.
- W2113337680 hasConcept C63553672 @default.
- W2113337680 hasConcept C64543145 @default.
- W2113337680 hasConcept C74193536 @default.
- W2113337680 hasConcept C76155785 @default.
- W2113337680 hasConceptScore W2113337680C11413529 @default.
- W2113337680 hasConceptScore W2113337680C114614502 @default.
- W2113337680 hasConceptScore W2113337680C126042441 @default.
- W2113337680 hasConceptScore W2113337680C127413603 @default.
- W2113337680 hasConceptScore W2113337680C134306372 @default.
- W2113337680 hasConceptScore W2113337680C137877099 @default.
- W2113337680 hasConceptScore W2113337680C1449246 @default.
- W2113337680 hasConceptScore W2113337680C146978453 @default.
- W2113337680 hasConceptScore W2113337680C162319229 @default.
- W2113337680 hasConceptScore W2113337680C190694206 @default.
- W2113337680 hasConceptScore W2113337680C195292467 @default.
- W2113337680 hasConceptScore W2113337680C197949415 @default.
- W2113337680 hasConceptScore W2113337680C199360897 @default.
- W2113337680 hasConceptScore W2113337680C2524010 @default.
- W2113337680 hasConceptScore W2113337680C2834757 @default.
- W2113337680 hasConceptScore W2113337680C311688 @default.
- W2113337680 hasConceptScore W2113337680C33923547 @default.
- W2113337680 hasConceptScore W2113337680C34388435 @default.
- W2113337680 hasConceptScore W2113337680C41008148 @default.
- W2113337680 hasConceptScore W2113337680C45374587 @default.
- W2113337680 hasConceptScore W2113337680C63553672 @default.
- W2113337680 hasConceptScore W2113337680C64543145 @default.
- W2113337680 hasConceptScore W2113337680C74193536 @default.
- W2113337680 hasConceptScore W2113337680C76155785 @default.
- W2113337680 hasLocation W21133376801 @default.
- W2113337680 hasOpenAccess W2113337680 @default.
- W2113337680 hasPrimaryLocation W21133376801 @default.
- W2113337680 hasRelatedWork W1494539366 @default.
- W2113337680 hasRelatedWork W1559411751 @default.
- W2113337680 hasRelatedWork W1560502031 @default.
- W2113337680 hasRelatedWork W1971842242 @default.
- W2113337680 hasRelatedWork W1972471859 @default.
- W2113337680 hasRelatedWork W1974844978 @default.
- W2113337680 hasRelatedWork W1976561147 @default.
- W2113337680 hasRelatedWork W1998117630 @default.
- W2113337680 hasRelatedWork W2004826883 @default.
- W2113337680 hasRelatedWork W2019470798 @default.
- W2113337680 hasRelatedWork W2039573367 @default.
- W2113337680 hasRelatedWork W2044993223 @default.
- W2113337680 hasRelatedWork W2080239516 @default.
- W2113337680 hasRelatedWork W2103189192 @default.
- W2113337680 hasRelatedWork W2609210027 @default.
- W2113337680 hasRelatedWork W2798907517 @default.
- W2113337680 hasRelatedWork W2952510541 @default.
- W2113337680 hasRelatedWork W3004757106 @default.
- W2113337680 hasRelatedWork W3037023875 @default.
- W2113337680 hasRelatedWork W73899363 @default.
- W2113337680 isParatext "false" @default.
- W2113337680 isRetracted "false" @default.
- W2113337680 magId "2113337680" @default.
- W2113337680 workType "book-chapter" @default.