Regular triangulations as lexicographic optimal chains - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2019

Regular triangulations as lexicographic optimal chains


We introduce a total order on n-simplices in the n-Euclidean space for which the support of the lexicographic-minimal chain with the convex hull boundary as boundary constraint is precisely the n-dimensional Delaunay triangulation, or in a more general setting, the regular triangulation of a set of weighted points. This new characterization of regular and Delaunay triangulations is motivated by its possible generalization to submanifold triangulations as well as the recent development of polynomial-time triangulation algorithms taking advantage of this order.
Fichier principal
Vignette du fichier
LexicographicRegTriangulationResearchReport.pdf (722.17 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02391285 , version 1 (03-12-2019)


  • HAL Id : hal-02391285 , version 1


David Cohen-Steiner, André Lieutier, Julien Vuillamy. Regular triangulations as lexicographic optimal chains. 2019. ⟨hal-02391285⟩
111 View
202 Download


Gmail Mastodon Facebook X LinkedIn More