Abstract | ||
---|---|---|
A parallel algorithm for regular triangulations is presented. For the purpose of fully dynamic and kinetic particle simulations it allows vertex insertion, deletion, movement, and weight changes. We describe new algorithms for incremental construction of regular triangulations, parallel vertex deletion and insertion. Finally, a parallel Lawson flip algorithm for vertex displacements is presented. The performance analysis demonstrates a significant parallel efficiency for various system sizes and performed changes. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.cpc.2005.06.009 | Computer Physics Communications |
Keywords | Field | DocType |
87.18.-h,87.18.Bb,87.18.Hf,81.05.Rm | Discrete mathematics,Topology,Vertex (geometry),Parallel algorithm,Task parallelism,Mathematical analysis,Triangulation (social science),Data parallelism,Voronoi diagram,Mathematics,Kinetic energy,Delaunay triangulation | Journal |
Volume | Issue | ISSN |
172 | 2 | 0010-4655 |
Citations | PageRank | References |
9 | 1.12 | 18 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tilo Beyer | 1 | 11 | 1.72 |
Gernot Schaller | 2 | 19 | 4.21 |
Andreas Deutsch | 3 | 9 | 1.12 |
Michael Meyer-Hermann | 4 | 26 | 6.75 |