Combinatorial optimization in geometry
From MaRDI portal
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
Recommendations
- Euclidean structures on simplicial surfaces and hyperbolic volume
- A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
- Singular Euclidean Structures on a Simplicial Complex with Weighted Edges
- Combinatorial Ricci flows with applications to the hyperbolization of cusped 3-manifolds
- Theory and methods of Euclidian combinatorial optimization: current status and prospects
Cites work
- scientific article; zbMATH DE number 3674979 (Why is no real title available?)
- scientific article; zbMATH DE number 51878 (Why is no real title available?)
- scientific article; zbMATH DE number 256200 (Why is no real title available?)
- A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere
- A characterization of ideal polyhedra in hyperbolic 3-space
- Corrigendum: A characterization of compact convex polyhedra in hyperbolic 3-space
- Delaunay partitions
- Euclidean decompositions of noncompact hyperbolic manifolds
- Euclidean structures on simplicial surfaces and hyperbolic volume
- Improved Time Bounds for the Maximum Flow Problem
- Les surfaces euclidiennes à singularités coniques. (Euclidean surfaces with cone singularities)
- Natural triangulations associated to a surface
- ON CONVEX POLYHEDRA OF FINITE VOLUME IN LOBAČEVSKIĬ SPACE
- On geometry of convex ideal polyhedra in hyperbolic 3-space
- Polyhedra of small order and their Hamiltonian properties
- Singular Euclidean Structures on Surfaces
- The Convex Hull Construction for Compact Surfaces and the Dirichlet Polygon
- The decorated Teichmüller space of punctured surfaces
- The virtual cohomological dimension of the mapping class group of an orientable surface
- Theorie der Normalflächen. Ein Isotopiekriterium für den Kreisknoten
- Volumes of hyperbolic three-manifolds
Cited in
(38)- QUANTUM TEICHMÜLLER THEORY AND REPRESENTATIONS OF THE PURE BRAID GROUP
- Hyper-ideal circle patterns with cone singularities
- Circle patterns on singular surfaces
- Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree
- scientific article; zbMATH DE number 1301965 (Why is no real title available?)
- Discrete conformal maps and ideal hyperbolic polyhedra
- Closed-loop live marked graphs under generalized mutual exclusion constraint enforcement
- Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
- Angle structures and normal surfaces
- Characterizations of circle patterns and finite convex polyhedra in hyperbolic 3-space
- Geometric algorithms and combinatorial optimization.
- Gauss images of hyperbolic cusps with convex polyhedral boundary
- The circle pattern uniformization problem
- Geometric angle structures on triangulated surfaces
- On an elementary proof of Rivin's characterization of convex ideal hyperbolic polyhedra by their dihedral angles
- Scribability problems for polytopes
- A TQFT from quantum Teichmüller theory
- scientific article; zbMATH DE number 4108474 (Why is no real title available?)
- Six topics on inscribable polytopes
- A note on circle patterns on surfaces
- Introducing Regina, The 3-Manifold Topology Software
- Many projectively unique polytopes
- Characterizing the Delaunay decompositions of compact hyperbolic surfaces
- Combinatorial Calabi flow on 3-manifolds with toroidal boundary
- Combinatorial Ricci flows for ideal circle patterns
- A new family of minimal ideal triangulations of cusped hyperbolic 3-manifolds
- Book Review: Ricci flow for shape analysis and surface registration: theories, algorithms and applications
- Combinatorial Ricci flows and the hyperbolization of a class of compact 3-manifolds
- Spectral experiments+
- Andreev's theorem on hyperbolic polyhedra
- Explicit angle structures for veering triangulations
- Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
- Min-cost multiflows in node-capacitated undirected networks
- Canonical triangulations of Dehn fillings
- On describing the routing capacity regions of networks
- Universality theorems for inscribed polytopes and Delaunay triangulations
- A combinatorial curvature flow for compact 3-manifolds with boundary
- On circle patterns and spherical conical metrics
This page was built for publication: Combinatorial optimization in geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1408292)
