Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
From MaRDI portal
Publication:1334932
DOI10.1007/BF02574375zbMath0808.52012MaRDI QIDQ1334932
Publication date: 26 September 1994
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131326
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (46)
A Penalized Synthetic Control Estimator for Disaggregated Data ⋮ The Delaunay triangulation learner and its ensembles ⋮ Delaunay Triangulation of Imprecise Points Simplified and Extended ⋮ THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS ⋮ Dissection of the path-simplex in \(\mathbb {R}^n\) into \(n\) path-subsimplices ⋮ Coxeter triangulations have good quality ⋮ GPU accelerated initialization of local maximum-entropy meshfree methods for vibrational and acoustic problems ⋮ Stable parameterization of continuous and piecewise-linear functions ⋮ The particle finite element method (PFEM) in thermo-mechanical problems ⋮ A unified derivation of Voronoi, power, and finite-element Lagrangian computational fluid dynamics ⋮ Convergence analysis of distributed population dynamics based on second-order Delaunay triangulation ⋮ On the estimation of the curvatures and bending rigidity of membrane networks via a local maximum-entropy approach ⋮ Delaunay and regular triangulations as lexicographic optimal chains ⋮ On angle conditions in the finite element method ⋮ Interior boundary-aligned unstructured grid generation and cell-centered versus vertex-centered CVD-MPFA performance ⋮ Variational Delaunay approach to the generation of tetrahedral finite element meshes ⋮ High-quality 2D mesh generation without obtuse and small angles ⋮ Adaptive Sampling for Nonlinear Dimensionality Reduction Based on Manifold Learning ⋮ Geometrical analysis of physically allowed quantum cloning transformations for quantum cryptography ⋮ On the optimum support size in meshfree methods: A variational adaptivity approach with maximum-entropy approximants ⋮ 3D boundary recovery by constrained Delaunay tetrahedralization ⋮ A new Hodge operator in discrete exterior calculus. Application to fluid mechanics ⋮ Constructing a Pareto front approximation for decision making ⋮ The Delaunay triangulation for multidimensional surfaces and its approximative properties ⋮ Convergent meshfree approximation schemes of arbitrary order and smoothness ⋮ Bounds for the CRDT conformal mapping algorithm ⋮ A dihedral acute triangulation of the cube ⋮ An analysis of simplex shape measures for anisotropic meshes ⋮ Kernel interpolation ⋮ Geometric Aspects of the Space of Triangulations ⋮ The Voronoi functional is maximized by the Delaunay triangulation in the plane ⋮ Bregman Voronoi diagrams ⋮ Conformal mapping in linear time ⋮ XLME interpolants, a seamless bridge between XFEM and enriched meshless methods ⋮ Triangulations of Line Segment Sets in the Plane ⋮ Some remarks on the circumcenter of mass ⋮ Multiobjective optimization using an adaptive weighting scheme ⋮ \textit{Maximum-entropy} methods for time-harmonic acoustics ⋮ Exact imposition of boundary conditions with distance functions in physics-informed deep neural networks ⋮ HOLMES: Convergent Meshfree Approximation Schemes of Arbitrary Order and Smoothness ⋮ Fast Delaunay triangulation in three dimensions ⋮ Simplex based space filling designs ⋮ Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation ⋮ Duality of isosceles tetrahedra ⋮ Grid generation and optimization based on centroidal Voronoi tessellations ⋮ TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator
Cites Work
- Unnamed Item
- Unnamed Item
- Voronoi diagrams and arrangements
- A sweepline algorithm for Voronoi diagrams
- Voronoi diagrams from convex hulls
- Duality in quadratic programming
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
- On Optimal Interpolation Triangle Incidences
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- Symmetric dual quadratic programs
This page was built for publication: Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
