Delaunay decompositions minimizing energy of weighted toroidal graphs

Abstract

Given a weighted toroidal graph, each realization to a Euclidean torus is associated with the Dirichlet energy. By minimizing the energy over all possible Euclidean structures and over all realizations within a fixed homotopy class, one obtains a harmonic map into an optimal Euclidean torus. We show that only with this optimal Euclidean structure, the harmonic map and the edge weights are induced from a weighted Delaunay decomposition.