Related papers: Planar maps, circle patterns and 2d gravity
We generalize the classic definition of Delaunay triangulation and prove that for a locally finite and coarsely dense generic point set, $A \subseteq \mathbb{R}^d$, the $d$-simplices whose vertices belong to $A$ and whose circumscribed…
This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…
We develop the moment map theory of the twisted scalar curvature of a K\"ahler metric. Primarily, we introduce a coupled system of equations on a holomorphic submersion intertwining the twisted scalar curvature of a K\"ahler metric on the…
The 2D gravity described by the action which is an arbitrary function of the scalar curvature $f(R)$ is considered. The classical vacuum solutions are analyzed. The one-loop renormalizability is studied. For the function $f=R \ln R$ the…
Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation.…
The moduli space of twisted holomorphic 1-forms on Riemann surfaces, equivalently dilation surfaces with scaling, admits a stratification and GL(2,R)-action as in the case of moduli spaces of translation surfaces. We produce an analogue of…
We consider circle packings and, more generally, Delaunay circle patterns - arrangements of circles arising from a Delaunay decomposition of a finite set of points - on surfaces equipped with a complex projective structure. Motivated by a…
The Delaunay metrics form a family of conformally flat, constant fractional Q-curvature metrics on a twice-punctured sphere. They are all (after a M\"obius transformation) rotationally symmetric and periodic, and admit several elegant…
We provide the full classification, in arbitrary even and odd dimensions, of global conformal invariants, i.e., scalar densities in the spacetime metric and its derivatives that are invariant, possibly up to a total derivative, under local…
We consider a modified gravity model which we call "dynamical Henneaux-Teitelboim gravity" because of its close relationship with the Henneaux-Teitelboim formulation of unimodular gravity. The latter is a fully diffeomorphism-invariant…
A geometric formula for the zeros of the partition function of the inhomogeneous 2d Ising model was recently proposed in terms of the angles of 2d triangulations embedded in the flat 3d space. Here we proceed to an analytical check of this…
This is the first part of an investigation concerning the formulation of 2D gravity in the framework of the uniformization theory of Riemann surfaces. As a first step in this direction we show that the classical Liouville action appears in…
Identifying the regions responsible for plastic flow in amorphous solids remains an open problem, since structural disorder seems to prevent the direct application of concepts such as dislocations, topological defects that successfully…
Proximity maps and regions are defined based on the relative allocation of points from two or more classes in an area of interest and are used to construct random graphs called proximity catch digraphs (PCDs) which have applications in…
We construct a piecewise onto 3-to-1 dynamical system on the positive quadrant of the unit circle, such that for rational points (which correspond to normalized Primitive Pythagorean Triples), the associated ternary expansion is finite, and…
We consider the complexity of Delaunay triangulations of sets of points in R^3 under certain practical geometric constraints. The spread of a set of points is the ratio between the longest and shortest pairwise distances. We show that in…
We consider four (real or complex) dimensional hyper-K\"ahler metrics with a conformal symmetry K. The three-dimensional space of orbits of K is shown to have an Einstein-Weyl structure which admits a shear-free geodesics congruence for…
We present a simple randomized scheme for triangulating a set $P$ of $n$ points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of $P$ move continuously along piecewise algebraic…
We review some of our recent work on the conformal geometry corresponding to the triangulated surfaces used in 2-dimensional simplicial quantum gravity. In particular, we discuss the regularized Liouville action associated with random Regge…
We prove that properly rescaled large planar Eulerian triangulations converge to the Brownian map. This result requires more than a standard application of the methods that have been used to obtain the convergence of other families of…