Generalized Delaunay triangulations : graph-theoretic properties and algorithms 

Cano Vila, María del Pilar (Date of defense: 2020-06-25)

This thesis studies different generalizations of Delaunay triangulations, both from a combinatorial and algorithmic point of view. The Delaunay triangulation of a point set S, denoted DT(S), has vertex set S. An edge uv ...