Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949273805> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2949273805 abstract "In this paper, we analyze the complexity of natural parallelizations of Delaunay refinement methods for mesh generation. The parallelizations employ a simple strategy: at each iteration, they choose a set of ``independent'' points to insert into the domain, and then update the Delaunay triangulation. We show that such a set of independent points can be constructed efficiently in parallel and that the number of iterations needed is $O(log^2(L/s))$, where $L$ is the diameter of the domain, and $s$ is the smallest edge in the output mesh. In addition, we show that the insertion of each independent set of points can be realized sequentially by Ruppert's method in two dimensions and Shewchuk's in three dimensions. Therefore, our parallel Delaunay refinement methods provide the same element quality and mesh size guarantees as the sequential algorithms in both two and three dimensions. For quasi-uniform meshes, such as those produced by Chew's method, we show that the number of iterations can be reduced to $O(log(L/s))$. To the best of our knowledge, these are the first provably polylog$(L/s)$ parallel time Delaunay meshing algorithms that generate well-shaped meshes of size optimal to within a constant." @default.
- W2949273805 created "2019-06-27" @default.
- W2949273805 creator A5024357378 @default.
- W2949273805 creator A5034966177 @default.
- W2949273805 creator A5088586208 @default.
- W2949273805 date "2002-07-15" @default.
- W2949273805 modified "2023-09-27" @default.
- W2949273805 title "Parallel Delaunay Refinement: Algorithms and Analyses" @default.
- W2949273805 cites W2058432138 @default.
- W2949273805 hasPublicationYear "2002" @default.
- W2949273805 type Work @default.
- W2949273805 sameAs 2949273805 @default.
- W2949273805 citedByCount "0" @default.
- W2949273805 crossrefType "posted-content" @default.
- W2949273805 hasAuthorship W2949273805A5024357378 @default.
- W2949273805 hasAuthorship W2949273805A5034966177 @default.
- W2949273805 hasAuthorship W2949273805A5088586208 @default.
- W2949273805 hasConcept C11413529 @default.
- W2949273805 hasConcept C114614502 @default.
- W2949273805 hasConcept C121198538 @default.
- W2949273805 hasConcept C128321387 @default.
- W2949273805 hasConcept C134306372 @default.
- W2949273805 hasConcept C135981907 @default.
- W2949273805 hasConcept C177264268 @default.
- W2949273805 hasConcept C183342303 @default.
- W2949273805 hasConcept C199360897 @default.
- W2949273805 hasConcept C2524010 @default.
- W2949273805 hasConcept C31487907 @default.
- W2949273805 hasConcept C33923547 @default.
- W2949273805 hasConcept C36503486 @default.
- W2949273805 hasConcept C41008148 @default.
- W2949273805 hasConcept C68010082 @default.
- W2949273805 hasConcept C99886907 @default.
- W2949273805 hasConceptScore W2949273805C11413529 @default.
- W2949273805 hasConceptScore W2949273805C114614502 @default.
- W2949273805 hasConceptScore W2949273805C121198538 @default.
- W2949273805 hasConceptScore W2949273805C128321387 @default.
- W2949273805 hasConceptScore W2949273805C134306372 @default.
- W2949273805 hasConceptScore W2949273805C135981907 @default.
- W2949273805 hasConceptScore W2949273805C177264268 @default.
- W2949273805 hasConceptScore W2949273805C183342303 @default.
- W2949273805 hasConceptScore W2949273805C199360897 @default.
- W2949273805 hasConceptScore W2949273805C2524010 @default.
- W2949273805 hasConceptScore W2949273805C31487907 @default.
- W2949273805 hasConceptScore W2949273805C33923547 @default.
- W2949273805 hasConceptScore W2949273805C36503486 @default.
- W2949273805 hasConceptScore W2949273805C41008148 @default.
- W2949273805 hasConceptScore W2949273805C68010082 @default.
- W2949273805 hasConceptScore W2949273805C99886907 @default.
- W2949273805 hasLocation W29492738051 @default.
- W2949273805 hasOpenAccess W2949273805 @default.
- W2949273805 hasPrimaryLocation W29492738051 @default.
- W2949273805 hasRelatedWork W127710284 @default.
- W2949273805 hasRelatedWork W1484996622 @default.
- W2949273805 hasRelatedWork W1494059338 @default.
- W2949273805 hasRelatedWork W15493235 @default.
- W2949273805 hasRelatedWork W1698819836 @default.
- W2949273805 hasRelatedWork W1913337 @default.
- W2949273805 hasRelatedWork W1993694686 @default.
- W2949273805 hasRelatedWork W2042755456 @default.
- W2949273805 hasRelatedWork W2102925058 @default.
- W2949273805 hasRelatedWork W2122552271 @default.
- W2949273805 hasRelatedWork W2130582262 @default.
- W2949273805 hasRelatedWork W2135301926 @default.
- W2949273805 hasRelatedWork W2160156811 @default.
- W2949273805 hasRelatedWork W2414477079 @default.
- W2949273805 hasRelatedWork W2463674484 @default.
- W2949273805 hasRelatedWork W2465190455 @default.
- W2949273805 hasRelatedWork W2502098619 @default.
- W2949273805 hasRelatedWork W2549751491 @default.
- W2949273805 hasRelatedWork W2586580946 @default.
- W2949273805 hasRelatedWork W3136056314 @default.
- W2949273805 isParatext "false" @default.
- W2949273805 isRetracted "false" @default.
- W2949273805 magId "2949273805" @default.
- W2949273805 workType "article" @default.