On the Optimality of Functionals over Triangulations of Delaunay Sets

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

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 o…