Canonical tessellations of decorated hyperbolic surfaces
configuration spaceEpstein-Penner convex hullflip algorithmhyperbolic surfacesweighted Delaunay tessellationsweighted Voronoi decompositions
Hyperbolic and elliptic geometries (general) and generalizations (51M10) Non-Euclidean differential geometry (53A35) 2-dimensional topology (including mapping class groups of surfaces, Teichmüller theory, curve complexes, etc.) (57K20) General geometric structures on low-dimensional manifolds (57M50)
A decoration of a hyperbolic surface of finite type is a choice of circle, horocycle or hypercycle about each cone-point, cusp or flare of the surface, respectively. In this article, it is shown that a decoration induces a unique canonical tessellation and dual decomposition of the underlying surface. They are analogues of the weighted Delaunay tessellation and Voronoi decomposition in the Euclidean plane. A characterisation in terms of the hyperbolic geometric equivalents of Delaunay's empty-discs and Laguerre's tangent-distance is developed. Furthermore, the relation between the tessellations and convex hulls in Minkowski space is presented, generalising the Epstein-Penner convex hull construction. This relation allows us to extend Weeks' flip algorithm to the case of decorated finite type hyperbolic surfaces. Finally, a simple description of the configuration space of decorations is given and it is shown that any fixed hyperbolic surface only admits a finite number of combinatorially different canonical tessellations.
- On a canonical construction of tessellated surfaces from finite groups
- Surfaces over Dirichlet tessellations
- Isotopic tiling theory for hyperbolic surfaces
- Regular compound tessellations of the hyperbolic plane
- Hyperbolic tessellations associated to Bianchi groups
- Topological Veech dichotomy and tessellations of the hyperbolic plane
- scientific article; zbMATH DE number 1744805
- Geometry of canonical self-similar tilings
- HYPERBOLIC STRUCTURES ON SURFACES
- Semi-regular tilings of the hyperbolic plane
- A canonical cellular decomposition of the Teichmüller space of compact surfaces with boundary
- A discrete Laplace-Beltrami operator for simplicial surfaces
- A discrete uniformization theorem for polyhedral surfaces
- A discrete uniformization theorem for polyhedral surfaces. II
- A generalization of the Epstein-Penner construction to projective manifolds
- A toroidal Maxwell-Cremona-Delaunay correspondence
- A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
- Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes
- An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface
- Characterizing the Delaunay decompositions of compact hyperbolic surfaces
- Convex hulls and isometries of cusped hyperbolic 3-manifolds
- Decorated Teichmüller theory
- Discrete conformal maps and ideal hyperbolic polyhedra
- Euclidean decompositions of noncompact hyperbolic manifolds
- Euclidean structures on simplicial surfaces and hyperbolic volume
- Finiteness of polyhedral decompositions of cusped hyperbolic manifolds obtained by the Epstein-Penner's method
- Flipping geometric triangulations on hyperbolic surfaces
- Fuchsian convex bodies: basics of Brunn-Minkowski theory
- scientific article; zbMATH DE number 3838373 (Why is no real title available?)
- scientific article; zbMATH DE number 4160922 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 691164 (Why is no real title available?)
- scientific article; zbMATH DE number 1014124 (Why is no real title available?)
- scientific article; zbMATH DE number 1149837 (Why is no real title available?)
- scientific article; zbMATH DE number 1795894 (Why is no real title available?)
- scientific article; zbMATH DE number 1385418 (Why is no real title available?)
- scientific article; zbMATH DE number 3237595 (Why is no real title available?)
- scientific article; zbMATH DE number 3408440 (Why is no real title available?)
- Hyperbolic Delaunay complexes and Voronoi diagrams made practical
- Ideal hyperbolic polyhedra and discrete uniformization
- Ideal polyhedral surfaces in Fuchsian manifolds
- Lie sphere geometry. With applications to submanifolds
- Natural triangulations associated to a surface
- Non-Euclidean Laguerre geometry and incircular nets
- Polyhedral hyperbolic metrics on surfaces
- Secondary fans and secondary polyhedra of punctured Riemann surfaces
- Statics and kinematics of frameworks in Euclidean and non-Euclidean geometry
- The Convex Hull Construction for Compact Surfaces and the Dirichlet Polygon
- The decorated Teichmüller space of punctured surfaces
- The generalized tilt formula
- The tilt formula for generalized simplices in hyperbolic space
- Three-dimensional orbifolds and cone-manifolds
- Triangulations. Structures for algorithms and applications
- Variational principles for circle patterns and Koebe’s theorem
- Voronoi Diagram in the Laguerre Geometry and Its Applications
- Voronoi diagrams on piecewise flat surfaces and an application to biological growth
- Conical tessellations associated with Weyl chambers
- The Delaunay tessellation in hyperbolic space
- Boundary metric of Epstein-Penner convex hull and discrete conformality
- Canonical tessellations of decorated hyperbolic surfaces
- Decorated discrete conformal equivalence, canonical tessellations, and polyhedral realization
- Circle packings and hyperbolic surfaces of finite type
- Combinatorial curvature flows with surgery for hyperbolic inversive distance circle packings on surfaces
- Decorated discrete conformal equivalence in non-euclidean geometries
This page was built for publication: Canonical tessellations of decorated hyperbolic surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111094)