On the Optimality of Functionals over Triangulations of Delaunay Sets
Metric Geometry
2015-06-11 v1
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.
Keywords
Cite
@article{arxiv.1209.3541,
title = {On the Optimality of Functionals over Triangulations of Delaunay Sets},
author = {Nikolay P. Dolbilin and Herbert Edelsbrunner and Oleg R. Musin},
journal= {arXiv preprint arXiv:1209.3541},
year = {2015}
}