On the optimality of functionals over triangulations of Delaunay sets

DOI10.1070/RM2012V067N04ABEH004807MaRDI QIDQ3145922zbMATH OpenOpenAlexFDO

Authors Oleg R. Musin, Nikolay P. Dolbilin, Herbert Edelsbrunner

Publication date 17 December 2012

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.3541

zbMATH Keywords

Delaunay setDelaunay triangulationtriangulation

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: In this short paper, we consider the functional density on sets of uniformly bounded triangulations with fixed sets of vertices. We prove that if a functional attains its minimum on the Delaunay triangulation, for every finite set in the plane, then for infinite sets the density of this functional attains its minimum also on the Delaunay triangulations.

Recommendations

• Functionals on triangulations of Delaunay sets
• scientific article; zbMATH DE number 1516568
• Description of functionals that are minimized by \(\Phi\)-triangulations
• Minimum energy triangulations for elliptic problems
• scientific article; zbMATH DE number 2066953

Cited in

(13)

• Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
• On extremal property of the sum of cotangents and its applications in mathematical physics
• Optimization for first order Delaunay triangulations
• Description of functionals that are minimized by \(\Phi\)-triangulations
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• Functionals on triangulations of Delaunay sets
• scientific article; zbMATH DE number 6719480 (Why is no real title available?)
• scientific article; zbMATH DE number 5013870 (Why is no real title available?)
• Optimization for First Order Delaunay Triangulations
• scientific article; zbMATH DE number 2066953 (Why is no real title available?)
• A unified enrichment approach of the standard three-node triangular element
• Enrichment strategies for the simplicial linear finite elements
• The Voronoi functional is maximized by the Delaunay triangulation in the plane

This page was built for publication: On the optimality of functionals over triangulations of Delaunay sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3145922)