Delaunay Decompositions Minimizing Energy of Weighted Toroidal Graphs

Wai Yeung Lam
DOI: https://doi.org/10.1007/s00454-024-00699-x
2024-10-31
Discrete & Computational Geometry
Abstract:Given a weighted graph on a torus, 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.
mathematics,computer science, theory & methods
What problem does this paper attempt to address?