Combinatorial optimization in geometry
arXiv:math/9907032
Abstract
We study the moduli space of euclidean structures with cone points on a surface, and describe a decomposition into cells each of which corresponds to a given combinatorial type of Delaunay tessellation. We use some of the ideas to study hyperbolic structures on three-dimensional manifolds
27 pages, 1996 preprint