NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS
From MaRDI portal
Publication:4698358
DOI10.1142/S0218195995000118zbMATH Open0818.68080MaRDI QIDQ4698358FDOQ4698358
Publication date: 20 August 1995
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Recommendations
- The stability of Delaunay triangulations
- Numerical stability of a convex hull algorithm for simple polygons
- Delaunay stability via perturbations
- scientific article
- Publication:3201738
- Stability of solutions in problems of computational geometry
- A time-optimal delaunay refinement algorithm in two dimensions
- Delaunay triangulations in three dimensions with finite precision arithmetic
- The integrity of geometrical boundaries in the two-dimensional delaunay triangulation
- Correct Delaunay triangulation in the presence of inexact inputs and arithmetic
Cited In (15)
- Correct Delaunay triangulation in the presence of inexact inputs and arithmetic
- Implementing geometric algorithms robustly
- Robustness issues in geometric algorithms
- A Low Arithmetic-Degree Algorithm for Computing Proximity Graphs
- Delaunay triangulation of imprecise points in linear time after preprocessing
- Diagonal swap procedures and characterizations of 2D-Delaunay triangulations
- A resistor interpretation of general anisotropic cardiac tissue.
- Automatic mesh generation on a regular background grid.
- THE L∞ VORONOI DIAGRAM OF SEGMENTS AND VLSI APPLICATIONS
- A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
- Capillary transport in paper porous materials at low saturation levels: normal, fast or superfast?
- Ideal hyperbolic polyhedra and discrete uniformization
- The stability of Delaunay triangulations
- Classroom examples of robustness problems in geometric computations
- FLOATING-POINT ARITHMETIC FOR COMPUTATIONAL GEOMETRY PROBLEMS WITH UNCERTAIN DATA
This page was built for publication: NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4698358)
