Diagonal swap procedures and characterizations of 2D-Delaunay triangulations

C. Cherfils; F. Hermeline

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (1990)

  • Volume: 24, Issue: 5, page 613-625
  • ISSN: 0764-583X

How to cite

top

Cherfils, C., and Hermeline, F.. "Diagonal swap procedures and characterizations of 2D-Delaunay triangulations." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 24.5 (1990): 613-625. <http://eudml.org/doc/193607>.

@article{Cherfils1990,
author = {Cherfils, C., Hermeline, F.},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {empty bowl test; diagonal swap procedure; Voronoï triangulation; smallest diagonal test; Delaunay triangulation},
language = {eng},
number = {5},
pages = {613-625},
publisher = {Dunod},
title = {Diagonal swap procedures and characterizations of 2D-Delaunay triangulations},
url = {http://eudml.org/doc/193607},
volume = {24},
year = {1990},
}

TY - JOUR
AU - Cherfils, C.
AU - Hermeline, F.
TI - Diagonal swap procedures and characterizations of 2D-Delaunay triangulations
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1990
PB - Dunod
VL - 24
IS - 5
SP - 613
EP - 625
LA - eng
KW - empty bowl test; diagonal swap procedure; Voronoï triangulation; smallest diagonal test; Delaunay triangulation
UR - http://eudml.org/doc/193607
ER -

References

top
  1. [1] J. P. BORIS and J. H. FRITTS, J. Comp. Physics, 31, 173 (1979). Zbl0403.76033
  2. [2] W. P. CROWLEY, in The free-Lagrange method, Lecture Notes in Physics n°238, springer Verlag Zbl0573.00014MR827549
  3. [3] J. K. DUKOWICZ, Lagrangian fluid dynamics using the Voronoï-Delaunay mesh, Communication on International conference on numerical methods for coupled problems, Swansea, U.K. (1981). Zbl0482.76009MR836142
  4. [4] C. L. LAWSON, in J. R. Rice, éd., Mathematical Software III, Academie Press, New York, p. 191-194. MR474682
  5. [5] B. DELAUNAY, Bul. Acad. Sci. URSS, Class Sci. Nat., p. 793 (1934). JFM60.0946.06
  6. [6] H. S. M. COXETER, L. FEW, C. A. ROGERS, Mathematika 6, p. 147 (1959). Zbl0094.35301MR124821
  7. [7] F. HERMELINE, Une méthode automatique de maillage en dimension N, thesis, Université Pierre et Marie Curie, 4, place Jussieu, 75230 Paris Cedex 05 (1980). 
  8. [8] F. HERMELINE, R.A.I.R.O., Numerical Analysis, Vol. 16, n° 3, p.211 (1982). Zbl0567.65083
  9. [9] C. L. LAWSON, Computer Aided Geometrie Design 3, p. 231-246 (1986). Zbl0624.65018MR904930
  10. [10] C. CHERFILS, Approximation numérique des écoulements compressibles par des méthodes lagrangiennes sur des maïllages non structurés, thesis, Université Pierre et Marie Curie, 4, place Jussieu, 75230 Paris Cedex 05 () 1989. 
  11. [11] J. Y. TALON, in Journées sur la génération automatique et l'adaptation des maïllages, Laboratoire ARTEMIS, Grenoble, France (Oct. 1987). 

NotesEmbed ?

top

You must be logged in to post comments.