Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254406543> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4254406543 endingPage "352" @default.
- W4254406543 startingPage "341" @default.
- W4254406543 abstract "Delaunay triangulation has been much used in such applications as volume rendering, shape representation, terrain modeling and so on. The main disadvantage of Delaunay triangulation is large computation time required to obtain the triangulation on an input points sets. This time can be reduced by using more than one processor, and several parallel algorithms for Delaunay triangulation have been proposed. In this paper, we propose an improved parallel algorithm for Delaunay triangulation, which partitions the bounding convex region of the input points set into a number of regions by using Delaunay edges and generates Delaunay triangles in each region by applying an incremental construction approach. Partitioning by Delaunay edges makes it possible to eliminate merging step required for integrating subresults. It is shown from the experiments that the proposed algorithm has good load balance and is more efficient than Cignoni et al.'s algorithm and our previous algorithm." @default.
- W4254406543 created "2022-05-12" @default.
- W4254406543 creator A5020497541 @default.
- W4254406543 creator A5051513334 @default.
- W4254406543 creator A5072879637 @default.
- W4254406543 date "2001-06-01" @default.
- W4254406543 modified "2023-09-27" @default.
- W4254406543 title "AN IMPROVED PARALLEL ALGORITHM FOR DELAUNAY TRIANGULATION ON DISTRIBUTED MEMORY PARALLEL COMPUTERS" @default.
- W4254406543 cites W2065986380 @default.
- W4254406543 cites W2144055477 @default.
- W4254406543 cites W2171094068 @default.
- W4254406543 doi "https://doi.org/10.1142/s0129626401000634" @default.
- W4254406543 hasPublicationYear "2001" @default.
- W4254406543 type Work @default.
- W4254406543 citedByCount "12" @default.
- W4254406543 countsByYear W42544065432014 @default.
- W4254406543 countsByYear W42544065432019 @default.
- W4254406543 countsByYear W42544065432021 @default.
- W4254406543 countsByYear W42544065432022 @default.
- W4254406543 countsByYear W42544065432023 @default.
- W4254406543 crossrefType "journal-article" @default.
- W4254406543 hasAuthorship W4254406543A5020497541 @default.
- W4254406543 hasAuthorship W4254406543A5051513334 @default.
- W4254406543 hasAuthorship W4254406543A5072879637 @default.
- W4254406543 hasConcept C11413529 @default.
- W4254406543 hasConcept C121198538 @default.
- W4254406543 hasConcept C128321387 @default.
- W4254406543 hasConcept C167117609 @default.
- W4254406543 hasConcept C178609930 @default.
- W4254406543 hasConcept C183342303 @default.
- W4254406543 hasConcept C24881265 @default.
- W4254406543 hasConcept C2524010 @default.
- W4254406543 hasConcept C33923547 @default.
- W4254406543 hasConcept C39969762 @default.
- W4254406543 hasConcept C41008148 @default.
- W4254406543 hasConcept C50285192 @default.
- W4254406543 hasConcept C68010082 @default.
- W4254406543 hasConcept C99886907 @default.
- W4254406543 hasConceptScore W4254406543C11413529 @default.
- W4254406543 hasConceptScore W4254406543C121198538 @default.
- W4254406543 hasConceptScore W4254406543C128321387 @default.
- W4254406543 hasConceptScore W4254406543C167117609 @default.
- W4254406543 hasConceptScore W4254406543C178609930 @default.
- W4254406543 hasConceptScore W4254406543C183342303 @default.
- W4254406543 hasConceptScore W4254406543C24881265 @default.
- W4254406543 hasConceptScore W4254406543C2524010 @default.
- W4254406543 hasConceptScore W4254406543C33923547 @default.
- W4254406543 hasConceptScore W4254406543C39969762 @default.
- W4254406543 hasConceptScore W4254406543C41008148 @default.
- W4254406543 hasConceptScore W4254406543C50285192 @default.
- W4254406543 hasConceptScore W4254406543C68010082 @default.
- W4254406543 hasConceptScore W4254406543C99886907 @default.
- W4254406543 hasIssue "02n03" @default.
- W4254406543 hasLocation W42544065431 @default.
- W4254406543 hasOpenAccess W4254406543 @default.
- W4254406543 hasPrimaryLocation W42544065431 @default.
- W4254406543 hasRelatedWork W1269381925 @default.
- W4254406543 hasRelatedWork W1544038965 @default.
- W4254406543 hasRelatedWork W1963769511 @default.
- W4254406543 hasRelatedWork W2054620026 @default.
- W4254406543 hasRelatedWork W2059744002 @default.
- W4254406543 hasRelatedWork W2149044706 @default.
- W4254406543 hasRelatedWork W2172589357 @default.
- W4254406543 hasRelatedWork W2379205232 @default.
- W4254406543 hasRelatedWork W2463158089 @default.
- W4254406543 hasRelatedWork W4254406543 @default.
- W4254406543 hasVolume "11" @default.
- W4254406543 isParatext "false" @default.
- W4254406543 isRetracted "false" @default.
- W4254406543 workType "article" @default.