Matches in SemOpenAlex for { <https://semopenalex.org/work/W180080237> ?p ?o ?g. }
- W180080237 endingPage "828" @default.
- W180080237 startingPage "765" @default.
- W180080237 abstract "We describe very general methods for designing efficient parallel algorithms for problems in computational geometry. Although our main focus is the PRAM, we provide strong evidence that these techniques yield equally efficient algorithms in more concrete computing models like Butterfly networks. The algorithms exploit random sampling and randomized techniques for solving a wide class of fundamental problems from computational geometry like convex hulls, Voronoi diagrams, triangulation, point-location and arrangements. In addition, the algorithms on the Butterfly network rely critically on an efficient randomized multisearching algorithm. Our description emphasizes the algorithmic techniques rather than a detailed treatment of the individual problems." @default.
- W180080237 created "2016-06-24" @default.
- W180080237 creator A5007364145 @default.
- W180080237 creator A5035109023 @default.
- W180080237 date "2000-01-01" @default.
- W180080237 modified "2023-09-23" @default.
- W180080237 title "Parallel Computational Geometry: An Approach using Randomization" @default.
- W180080237 cites W1485181081 @default.
- W180080237 cites W1572664488 @default.
- W180080237 cites W1587590810 @default.
- W180080237 cites W1963533750 @default.
- W180080237 cites W1963700323 @default.
- W180080237 cites W1975510415 @default.
- W180080237 cites W1976915153 @default.
- W180080237 cites W1977908721 @default.
- W180080237 cites W1978583881 @default.
- W180080237 cites W1984406695 @default.
- W180080237 cites W1998115980 @default.
- W180080237 cites W1999230788 @default.
- W180080237 cites W2000872165 @default.
- W180080237 cites W2003583528 @default.
- W180080237 cites W2005608544 @default.
- W180080237 cites W2011297770 @default.
- W180080237 cites W2014495691 @default.
- W180080237 cites W2025299767 @default.
- W180080237 cites W2025558913 @default.
- W180080237 cites W2028325745 @default.
- W180080237 cites W2030999197 @default.
- W180080237 cites W2032802723 @default.
- W180080237 cites W2041775009 @default.
- W180080237 cites W2042800588 @default.
- W180080237 cites W2044850435 @default.
- W180080237 cites W2045271686 @default.
- W180080237 cites W2054459484 @default.
- W180080237 cites W2061845601 @default.
- W180080237 cites W2067631433 @default.
- W180080237 cites W2067994867 @default.
- W180080237 cites W2092472617 @default.
- W180080237 cites W2094855951 @default.
- W180080237 cites W2106413026 @default.
- W180080237 cites W2107997203 @default.
- W180080237 cites W2126876121 @default.
- W180080237 cites W2130566259 @default.
- W180080237 cites W2132026455 @default.
- W180080237 cites W2132954837 @default.
- W180080237 cites W2139013226 @default.
- W180080237 cites W2150861432 @default.
- W180080237 cites W4238964467 @default.
- W180080237 cites W4254977685 @default.
- W180080237 doi "https://doi.org/10.1016/b978-044482537-7/50019-x" @default.
- W180080237 hasPublicationYear "2000" @default.
- W180080237 type Work @default.
- W180080237 sameAs 180080237 @default.
- W180080237 citedByCount "4" @default.
- W180080237 countsByYear W1800802372018 @default.
- W180080237 crossrefType "book-chapter" @default.
- W180080237 hasAuthorship W180080237A5007364145 @default.
- W180080237 hasAuthorship W180080237A5035109023 @default.
- W180080237 hasConcept C11413529 @default.
- W180080237 hasConcept C120665830 @default.
- W180080237 hasConcept C121332964 @default.
- W180080237 hasConcept C126255220 @default.
- W180080237 hasConcept C128669082 @default.
- W180080237 hasConcept C135981907 @default.
- W180080237 hasConcept C154945302 @default.
- W180080237 hasConcept C165696696 @default.
- W180080237 hasConcept C192209626 @default.
- W180080237 hasConcept C24881265 @default.
- W180080237 hasConcept C2524010 @default.
- W180080237 hasConcept C2777212361 @default.
- W180080237 hasConcept C28719098 @default.
- W180080237 hasConcept C29123130 @default.
- W180080237 hasConcept C33923547 @default.
- W180080237 hasConcept C38652104 @default.
- W180080237 hasConcept C41008148 @default.
- W180080237 hasConcept C80444323 @default.
- W180080237 hasConceptScore W180080237C11413529 @default.
- W180080237 hasConceptScore W180080237C120665830 @default.
- W180080237 hasConceptScore W180080237C121332964 @default.
- W180080237 hasConceptScore W180080237C126255220 @default.
- W180080237 hasConceptScore W180080237C128669082 @default.
- W180080237 hasConceptScore W180080237C135981907 @default.
- W180080237 hasConceptScore W180080237C154945302 @default.
- W180080237 hasConceptScore W180080237C165696696 @default.
- W180080237 hasConceptScore W180080237C192209626 @default.
- W180080237 hasConceptScore W180080237C24881265 @default.
- W180080237 hasConceptScore W180080237C2524010 @default.
- W180080237 hasConceptScore W180080237C2777212361 @default.
- W180080237 hasConceptScore W180080237C28719098 @default.
- W180080237 hasConceptScore W180080237C29123130 @default.
- W180080237 hasConceptScore W180080237C33923547 @default.
- W180080237 hasConceptScore W180080237C38652104 @default.
- W180080237 hasConceptScore W180080237C41008148 @default.
- W180080237 hasConceptScore W180080237C80444323 @default.
- W180080237 hasLocation W1800802371 @default.
- W180080237 hasOpenAccess W180080237 @default.
- W180080237 hasPrimaryLocation W1800802371 @default.
- W180080237 hasRelatedWork W17636892 @default.