Matches in SemOpenAlex for { <https://semopenalex.org/work/W3146434791> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3146434791 endingPage "186" @default.
- W3146434791 startingPage "179" @default.
- W3146434791 abstract "We are given a set of n points moving continuously along given trajectories in d-dimensional Euclidean space. At each instant, these sites define a Voronoi diagram which changes continuously over time ezcept of certain critical instances, so-called topological events [4]. In this paper, we present an algorithm for maintaining the Voronoi diagram in parallel over time using only 0(1) time per event on a CREW PRAM with O(nrf1) processors which is worst-case optimal. This work generalizes the most recent single processor algorithms by [17, 20, 281 to PRAMs. Additionally, the presented technique provides the first eficient algorithm for computing static higher dimensional Voronoi diagrams in parallel. Finally, we present a new upper bound on the number of topological events which may appear during the flow of the sites. This result tightens a long open gap between the upper and lower worst-case bounds actually providing matching bounds in some cases and is interesting in its own right." @default.
- W3146434791 created "2021-04-13" @default.
- W3146434791 creator A5005771016 @default.
- W3146434791 date "1994-01-01" @default.
- W3146434791 modified "2023-09-23" @default.
- W3146434791 title "Maintaining Voronoi Diagrams in Parallel" @default.
- W3146434791 cites W1772844689 @default.
- W3146434791 cites W1992000713 @default.
- W3146434791 cites W2005314985 @default.
- W3146434791 cites W2022266599 @default.
- W3146434791 cites W2024332608 @default.
- W3146434791 cites W2036254524 @default.
- W3146434791 cites W2038599141 @default.
- W3146434791 cites W2040798369 @default.
- W3146434791 cites W2052165970 @default.
- W3146434791 cites W2120490947 @default.
- W3146434791 cites W2142337286 @default.
- W3146434791 cites W2147199741 @default.
- W3146434791 cites W2158130976 @default.
- W3146434791 cites W2320799707 @default.
- W3146434791 cites W2332151900 @default.
- W3146434791 hasPublicationYear "1994" @default.
- W3146434791 type Work @default.
- W3146434791 sameAs 3146434791 @default.
- W3146434791 citedByCount "0" @default.
- W3146434791 crossrefType "proceedings-article" @default.
- W3146434791 hasAuthorship W3146434791A5005771016 @default.
- W3146434791 hasConcept C105795698 @default.
- W3146434791 hasConcept C11413529 @default.
- W3146434791 hasConcept C114614502 @default.
- W3146434791 hasConcept C134306372 @default.
- W3146434791 hasConcept C165064840 @default.
- W3146434791 hasConcept C177264268 @default.
- W3146434791 hasConcept C184720557 @default.
- W3146434791 hasConcept C199360897 @default.
- W3146434791 hasConcept C20573064 @default.
- W3146434791 hasConcept C24881265 @default.
- W3146434791 hasConcept C2524010 @default.
- W3146434791 hasConcept C33923547 @default.
- W3146434791 hasConcept C41008148 @default.
- W3146434791 hasConcept C77553402 @default.
- W3146434791 hasConcept C80444323 @default.
- W3146434791 hasConceptScore W3146434791C105795698 @default.
- W3146434791 hasConceptScore W3146434791C11413529 @default.
- W3146434791 hasConceptScore W3146434791C114614502 @default.
- W3146434791 hasConceptScore W3146434791C134306372 @default.
- W3146434791 hasConceptScore W3146434791C165064840 @default.
- W3146434791 hasConceptScore W3146434791C177264268 @default.
- W3146434791 hasConceptScore W3146434791C184720557 @default.
- W3146434791 hasConceptScore W3146434791C199360897 @default.
- W3146434791 hasConceptScore W3146434791C20573064 @default.
- W3146434791 hasConceptScore W3146434791C24881265 @default.
- W3146434791 hasConceptScore W3146434791C2524010 @default.
- W3146434791 hasConceptScore W3146434791C33923547 @default.
- W3146434791 hasConceptScore W3146434791C41008148 @default.
- W3146434791 hasConceptScore W3146434791C77553402 @default.
- W3146434791 hasConceptScore W3146434791C80444323 @default.
- W3146434791 hasLocation W31464347911 @default.
- W3146434791 hasOpenAccess W3146434791 @default.
- W3146434791 hasPrimaryLocation W31464347911 @default.
- W3146434791 hasRelatedWork W1510363936 @default.
- W3146434791 hasRelatedWork W1517950463 @default.
- W3146434791 hasRelatedWork W1547387408 @default.
- W3146434791 hasRelatedWork W1582050449 @default.
- W3146434791 hasRelatedWork W1972517660 @default.
- W3146434791 hasRelatedWork W2073145634 @default.
- W3146434791 hasRelatedWork W2103678784 @default.
- W3146434791 hasRelatedWork W2140171877 @default.
- W3146434791 hasRelatedWork W2155484437 @default.
- W3146434791 hasRelatedWork W2172232420 @default.
- W3146434791 hasRelatedWork W2787995557 @default.
- W3146434791 hasRelatedWork W2896700391 @default.
- W3146434791 hasRelatedWork W2900665846 @default.
- W3146434791 hasRelatedWork W2937030569 @default.
- W3146434791 hasRelatedWork W2962820682 @default.
- W3146434791 hasRelatedWork W3003962656 @default.
- W3146434791 hasRelatedWork W3133177078 @default.
- W3146434791 hasRelatedWork W3145180456 @default.
- W3146434791 hasRelatedWork W3204093578 @default.
- W3146434791 hasRelatedWork W2096201987 @default.
- W3146434791 isParatext "false" @default.
- W3146434791 isRetracted "false" @default.
- W3146434791 magId "3146434791" @default.
- W3146434791 workType "article" @default.