Related papers: Planar maps, circle patterns and 2d gravity
Any three-dimensional Riemannian metric can be locally obtained by deforming a constant curvature metric along one direction. The general interest of this result, both in geometry and physics, and related open problems are stressed.
We study Bernoulli percolations on random lattices of the half-plane obtained as local limit of uniform planar triangulations or quadrangulations. Using the characteristic spatial Markov property or peeling process of these random lattices…
Given a triangulation of a closed surface, we consider a cross ratio system that assigns a complex number to every edge satisfying certain polynomial equations per vertex. Every cross ratio system induces a complex projective structure…
We consider Riemann mappings from bounded Lipschitz domains in the plane to a triangle. We show that in this case the Riemann mapping has a linear variational principle: it is the minimizer of the Dirichlet energy over an appropriate affine…
Delaunay has shown that the Delaunay complex of a finite set of points $P$ of Euclidean space $\mathbb{R}^m$ triangulates the convex hull of $P$, provided that $P$ satisfies a mild genericity property. Voronoi diagrams and Delaunay…
We describe an efficient algorithm to compute a conformally equivalent metric for a discrete surface, possibly with boundary, exhibiting prescribed Gaussian curvature at all interior vertices and prescribed geodesic curvature along the…
The spread of a finite set of points is the ratio between the longest and shortest pairwise distances. We prove that the Delaunay triangulation of any set of n points in R^3 with spread D has complexity O(D^3). This bound is tight in the…
Black hole solutions in the context of a generic matter-coupled two-dimensional dilaton gravity theory are discussed both at the classical and semiclassical level. Starting from general assumptions, a criterion for the existence of black…
Let $P$ be a collection of $n$ points in the plane, each moving along some straight line at unit speed. We obtain an almost tight upper bound of $O(n^{2+\epsilon})$, for any $\epsilon>0$, on the maximum number of discrete changes that the…
New features of the generalized symmetries of generic two-dimensional dilaton models of gravity are presented and invariant gravity-matter couplings are introduced. We show that there is a continuum set of Noether symmetries, which contains…
The analogue of the loop-loop correlation function in 2d gravity for the planar connected $\phi^3$ diagrams is calculated. It is shown that although the discretized formulas are different the scaling limit is the same as for the loop-loop…
Two-dimensional Delaunay triangulation is a fundamental aspect of computational geometry. This paper presents a novel algorithm that is specifically designed to ensure the correctness of 2D Delaunay triangulation, namely the Polygonal…
Teramoto et al. defined a new measure called the gap ratio that measures the uniformity of a finite point set sampled from $\cal S$, a bounded subset of $\mathbb{R}^2$. We generalize this definition of measure over all metric spaces by…
We derive the Weil-Petersson measure on the moduli space of hyperbolic surfaces with defects of arbitrary opening angles and use this to compute its volume. We conjecture a matrix integral computing the corresponding volumes and confirm…
In this manuscript, a conformally invariant theory of gravitation in the context of metric measure space is studied. The proposed action is invariant under both diffeomorphism and conformal transformations. Using the variational method, a…
In a granular solid, mechanical equilibrium requires a delicate balance of forces at the disordered grain scale. To understand how macroscopic rigidity can emerge in this amorphous solid, it is crucial that we understand how Newton's laws…
In the dynamical triangulation model of 4D euclidean quantum gravity we measure two-point functions of the scalar curvature as a function of the geodesic distance. To get the correlations it turns out that we need to subtract a squared…
We propose a version of the 2D Regge calculus, in which the areas of all triangles are equal to each other. In this discretization Lund - Regge measure over link lengths is simplified considerably. Contrary to the usual Regge models with…
An analogue of the total variation prior for the normal vector field along the boundary of piecewise flat shapes in 3D is introduced. A major class of examples are triangulated surfaces as they occur for instance in finite element…
In this paper, we solve two problems dealing with the homogenization of random media. We show that a random quasiconformal mapping is close to an affine mapping, while a circle packing of a random Delauney triangulation is close to a…