Parallel constrained delaunay meshing

American Society of Mechanical Engineers, Applied Mechanics Division, AMD

Volumn 220, Issue , 1997, Pages 89-96

  Chew, L Paul ^a   Chrisochoides, Nikos ^b   Sukup, Florian ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FINITE ELEMENT METHOD; PARALLEL ALGORITHMS;

PARALLEL CONSTRAINED MESHING ALGORITHM;

COMPUTATIONAL GEOMETRY;

EID: 0030650943     PISSN: 01608835     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (13)

1. [Ch89a] L. Paul Chew, Constrained Delaunay Triangulations," Algorithmica, 4 (1989), 97-108.
2. [Ch89b] L. P. Chew, Guaranteed-Quality Triangular Meshes, Department of Computer Science Tech Report TR 89-983, Cornell University, 1989.
3. [Ch93] L. Paul Chew, Guaranteed-Quality Mesh Generation for Curved Surfaces, Proceedings of the Ninth Symposium on Computational Geometry (1993), ACM Press, 274-280.
4. [CH97] Nikos Chrisochoides and Chris Hawblitze, Mobile Object Layer: A Framework for Dynamic Load Balancing Parallel Adaptive Computations. To be submitted to Journal of Parallel and Distributed Computing. Special Issue on Dynamic Load Balancing.
5. [CHHPKR] Nikos Chrisochoides, C.E. Houstis, E.N.Houstis P. Papachiou, S.K. Kortesis, and J.R. Rice, DOMAIN DECOMPOSER: A Software Tool for Mapping PDE Computations to Parallel Architectures, Proceedings of the 4th International Symposium on Domain Decomposition Methods, Moscow, USSR, May 1990.
6. [CHR94] Nikos Chrisochoides, Elias Houstis, and John Rice, Mapping Algorithms and Software Environment for Data Parallel PDE Iterative Solvers, Special Issue of the Journal of Parallel and Distributed Computing on Data-Parallel Algorithms and Programming, Vol 21, No 1, April 1994, 75-95.
7. [CKP97] Nikos Chrisochoides, Induprakas Kodukula, and Keshav Pingali, Data Movement and Control Substrate for parallel scientific computing, to appear in Proceedings of the Workshop on Communication and Architectural Support for Network-based Parallel Computing, February 1997.
8. 3, Concurrency: Practice and Experience, 7(1) (1995), 61-80.
9. [CS96] Nikos Chrisochoides and Florian Sukup, Task Parallel implementation of the Bowyer-Watson algorithm, Proceedings of Fifth International Conference on Numerical Grid Generation in Computational Fluid Dynamics and Related Fields (1996), 773-782.
10. [LJM90] Löhner Rainald, Camberos Jose, and Merriam Marshal, Parallel Unstructured Grid Generation, Unstructured Scientific Computation on Scalable Multiprocessors, ed. Piyush Mehrotra and Joel Saltz, MIT Press, 1990, 31-64.
11. [PS85] F. Preparata and M. Shamos, Computational Geometry: An Introduction, Springer-Verlag, 1985.
12. [Ru93] J. Ruppert, A new and simple algorithm for quality 2-dimensional mesh generation, Proceedings of the 4th ACM-SIAM Symposium on Discrete Algorithms, 83-92, 1993.
13. [vCGS92] Thorsten von Eicken, Davin E. Culler, Seth Cooper Goldstein, and Klaus Erik Schauser, Active Messages: a mechanism for integrated communication and computation, Proceedings of the 19th Interna-tional Symposium on Computer Architecture, ACM Press, May 1992.