# Characterizing the Delaunay decompositions of compact hyperbolic surfaces

@article{Leibon2002CharacterizingTD, title={Characterizing the Delaunay decompositions of compact hyperbolic surfaces}, author={Gregory Leibon}, journal={Geometry \& Topology}, year={2002}, volume={6}, pages={361-391} }

Given a Delaunay decomposition of a compact hyperbolic surface, one may record the topological data of the decomposition, together with the intersection angles between the \empty disks" circumscribing the regions of the decompo- sition. The main result of this paper is a characterization of when a given topological decomposition and angle assignment can be realized as the data of an actual Delaunay decomposition of a hyperbolic surface.

#### Figures from this paper

#### 71 Citations

The Delaunay tessellation in hyperbolic space

- Mathematics
- Mathematical Proceedings of the Cambridge Philosophical Society
- 2016

Abstract The Delaunay tessellation of a locally finite subset of the hyperbolic space ℍ n is constructed via convex hulls in ℝ n+1. For finite and lattice-invariant sets it is proven to be a… Expand

Poisson structures on the Teichmuller space of hyperbolic surfaces with conical points

- Mathematics
- 2009

In this paper two Poisson structures on the moduli space of hyper- bolic surfaces with conical points are compared: the Weil-Petersson one and thecoming from the representation variety. We show that… Expand

On Teichmuller Space of Surface with Boundary

- Mathematics
- 2006

We characterization hyperbolic metrics on compact surfaces with boundary using a variational principle. As a consequence, a new parametrization of the Teichmuller space of compact surface with… Expand

On Teichmüller spaces of surfaces with boundary

- Mathematics
- 2007

We characterize hyperbolic metrics on compact triangulated surfaces with boundary using a variational principle. As a consequence, a new parameterization of the Teichmüller space of a compact surface… Expand

Polytopal surfaces in Fuchsian manifolds

- Mathematics
- 2018

Let $S_{g,n}$ be a surface of genus $g$ with $n$ punctures equipped with a complete hyperbolic cusp-metric. Then it can be uniquely realized as the boundary metric of a symmetric Fuchsian polytope.… Expand

Circle patterns, topological degrees and deformation theory

- Mathematics
- 2017

By using topological degree theory, this paper extends Koebe-Andreev-Thurston theorem to include obtuse intersection angles. Then it considers the characterization problem of circle patterns having… Expand

Random Delaunay triangulations and metric uniformization

- Mathematics
- 2000

In this paper a new connection between the discrete conformal geometry problem of disk pattern construction and the continuous conformal geometry problem of metric uniformization is presented. In a… Expand

Variational principles for circle patterns

- Mathematics
- 2003

A Delaunay cell decomposition of a surface with constant curvature gives rise to a circle pattern, consisting of the circles which are circumscribed to the facets. We treat the problem whether there… Expand

LOCAL RIGIDITY OF INVERSIVE DISTANCE CIRCLE PACKING

- 2010

A Euclidean (or hyperbolic) circle packing on a triangulated closed surface with prescribed inversive distance is locally determined by its cone angles. We prove this by applying a variational… Expand

Local rigidity of inversive distance circle packing

- Mathematics
- 2009

A Euclidean (or hyperbolic) circle packing on a closed triangulated surface with prescribed inversive distance is locally determined by its cone angles. We prove this by applying a variational… Expand

#### References

SHOWING 1-10 OF 28 REFERENCES

Random Delaunay triangulations, the Thurston-Andreev theorem, and metric uniformization

- Mathematics
- 2000

In this thesis a connection between the worlds of discrete and continuous conformal geometry is explored. Specifically, a disk pattern production theroem is proved using an energy which measures how… Expand

Random Delaunay triangulations and metric uniformization

- Mathematics
- 2000

In this paper a new connection between the discrete conformal geometry problem of disk pattern construction and the continuous conformal geometry problem of metric uniformization is presented. In a… Expand

The decorated Teichmüller space of punctured surfaces

- Mathematics
- 1987

A principal ℝ+5-bundle over the usual Teichmüller space of ans times punctured surface is introduced. The bundle is mapping class group equivariant and admits an invariant foliation. Several… Expand

Rigidity of infinite disk patterns

- Mathematics
- 1999

Let P be a locally flnite disk pattern on the complex plane C whose combinatorics are described by the one-skeleton G of a triangulation of the open topological disk and whose dihedral angles are… Expand

The virtual cohomological dimension of the mapping class group of an orientable surface

- Mathematics
- 1986

Let F = F ~ r be the mapping class group of a surface F of genus g with s punctures and r boundary components. The purpose of this paper is to establish cohomology properties of F parallel to those… Expand

Euclidean decompositions of noncompact hyperbolic manifolds

- Mathematics
- 1988

On introduit une methode pour diviser une variete hyperbolique non compacte de volume fini en morceaux euclidiens canoniques

Combinatorial optimization in geometry

- Mathematics, Physics
- Adv. Appl. Math.
- 2003

The basic objects studied are the canonical Delaunay triangulations associated to the aforementioned Euclidean structures and the basic tools, in addition to the results of Rivin, Ann. Expand

Linear programming and extensions

- Computer Science
- 1981

Formulation skills for problems as a deterministic linear mathematical model, application of software to solve the problems and extensive sensitivity analysis to answer “what if” questions. Expand