Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127184416> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2127184416 endingPage "319" @default.
- W2127184416 startingPage "305" @default.
- W2127184416 abstract "We present a parallel method for finding the convex hull of planar discs in the EREW PRAM model. We show that the convex hull of n discs in the plane can be computed in O( log 1+ε n) time using O(n/ log ε n) processors or in O( log n log log n) time using O(n log 1+ε n) processors for any positive constant ε. The first result achieves cost optimal and the second one runs faster. We also show that the convex hull of planar discs can be constructed in O( log n) time using O(n) processors when the number of different kinds of radii is restricted to 2 O( log α n) for any positive constant α with 0 < α < 1. Finally, we show that our method can be generalized to computing the convex hull of a large class of planar curves. We use a technique called multi-level divide-and-conquer in our algorithm." @default.
- W2127184416 created "2016-06-24" @default.
- W2127184416 creator A5003740769 @default.
- W2127184416 creator A5018045724 @default.
- W2127184416 creator A5060901632 @default.
- W2127184416 creator A5076660354 @default.
- W2127184416 date "1998-06-01" @default.
- W2127184416 modified "2023-10-17" @default.
- W2127184416 title "Finding the Convex Hull of Discs in Parallel" @default.
- W2127184416 cites W1975510415 @default.
- W2127184416 cites W1986754491 @default.
- W2127184416 cites W1992000713 @default.
- W2127184416 cites W2003583528 @default.
- W2127184416 cites W2007519459 @default.
- W2127184416 cites W2016482138 @default.
- W2127184416 cites W2042607215 @default.
- W2127184416 cites W2062679636 @default.
- W2127184416 cites W2074446160 @default.
- W2127184416 cites W2094855951 @default.
- W2127184416 cites W2105778456 @default.
- W2127184416 cites W2110045923 @default.
- W2127184416 cites W2159381238 @default.
- W2127184416 cites W4212788998 @default.
- W2127184416 doi "https://doi.org/10.1142/s0218195998000151" @default.
- W2127184416 hasPublicationYear "1998" @default.
- W2127184416 type Work @default.
- W2127184416 sameAs 2127184416 @default.
- W2127184416 citedByCount "3" @default.
- W2127184416 countsByYear W21271844162019 @default.
- W2127184416 crossrefType "journal-article" @default.
- W2127184416 hasAuthorship W2127184416A5003740769 @default.
- W2127184416 hasAuthorship W2127184416A5018045724 @default.
- W2127184416 hasAuthorship W2127184416A5060901632 @default.
- W2127184416 hasAuthorship W2127184416A5076660354 @default.
- W2127184416 hasConcept C111110010 @default.
- W2127184416 hasConcept C112680207 @default.
- W2127184416 hasConcept C114614502 @default.
- W2127184416 hasConcept C121684516 @default.
- W2127184416 hasConcept C127413603 @default.
- W2127184416 hasConcept C134786449 @default.
- W2127184416 hasConcept C134912446 @default.
- W2127184416 hasConcept C157972887 @default.
- W2127184416 hasConcept C17825722 @default.
- W2127184416 hasConcept C199104240 @default.
- W2127184416 hasConcept C199360897 @default.
- W2127184416 hasConcept C206194317 @default.
- W2127184416 hasConcept C2524010 @default.
- W2127184416 hasConcept C2777027219 @default.
- W2127184416 hasConcept C311688 @default.
- W2127184416 hasConcept C33923547 @default.
- W2127184416 hasConcept C37423430 @default.
- W2127184416 hasConcept C39132409 @default.
- W2127184416 hasConcept C41008148 @default.
- W2127184416 hasConcept C63553672 @default.
- W2127184416 hasConcept C64051489 @default.
- W2127184416 hasConceptScore W2127184416C111110010 @default.
- W2127184416 hasConceptScore W2127184416C112680207 @default.
- W2127184416 hasConceptScore W2127184416C114614502 @default.
- W2127184416 hasConceptScore W2127184416C121684516 @default.
- W2127184416 hasConceptScore W2127184416C127413603 @default.
- W2127184416 hasConceptScore W2127184416C134786449 @default.
- W2127184416 hasConceptScore W2127184416C134912446 @default.
- W2127184416 hasConceptScore W2127184416C157972887 @default.
- W2127184416 hasConceptScore W2127184416C17825722 @default.
- W2127184416 hasConceptScore W2127184416C199104240 @default.
- W2127184416 hasConceptScore W2127184416C199360897 @default.
- W2127184416 hasConceptScore W2127184416C206194317 @default.
- W2127184416 hasConceptScore W2127184416C2524010 @default.
- W2127184416 hasConceptScore W2127184416C2777027219 @default.
- W2127184416 hasConceptScore W2127184416C311688 @default.
- W2127184416 hasConceptScore W2127184416C33923547 @default.
- W2127184416 hasConceptScore W2127184416C37423430 @default.
- W2127184416 hasConceptScore W2127184416C39132409 @default.
- W2127184416 hasConceptScore W2127184416C41008148 @default.
- W2127184416 hasConceptScore W2127184416C63553672 @default.
- W2127184416 hasConceptScore W2127184416C64051489 @default.
- W2127184416 hasIssue "03" @default.
- W2127184416 hasLocation W21271844161 @default.
- W2127184416 hasOpenAccess W2127184416 @default.
- W2127184416 hasPrimaryLocation W21271844161 @default.
- W2127184416 hasRelatedWork W2058179942 @default.
- W2127184416 hasRelatedWork W2065156622 @default.
- W2127184416 hasRelatedWork W2127184416 @default.
- W2127184416 hasRelatedWork W2197902949 @default.
- W2127184416 hasRelatedWork W2335544239 @default.
- W2127184416 hasRelatedWork W2365830408 @default.
- W2127184416 hasRelatedWork W2402215390 @default.
- W2127184416 hasRelatedWork W2439874932 @default.
- W2127184416 hasRelatedWork W4246424357 @default.
- W2127184416 hasRelatedWork W2104304525 @default.
- W2127184416 hasVolume "08" @default.
- W2127184416 isParatext "false" @default.
- W2127184416 isRetracted "false" @default.
- W2127184416 magId "2127184416" @default.
- W2127184416 workType "article" @default.