Related papers: Average and Expected Distortion of Voronoi Paths a…

We study the conformal type of surfaces spread over the sphere via random quasiconformal maps. Constructing a random Beltrami coefficient on the complex plane, we obtain a locally quasiconformal homeomorphism with prescribed dilatation that…

Distortion maps allow one to solve the Decision Diffie-Hellman problem on subgroups of points on the elliptic curve. In the case of ordinary elliptic curves over finite fields, it is known that in most cases there are no distortion maps. In…

The computation of Voronoi Diagrams, or their dual Delauney triangulations is difficult in high dimensions. In a recent publication Polianskii and Pokorny propose an iterative randomized algorithm facilitating the approximation of Voronoi…

Although Poisson-Voronoi diagrams have interesting mathematical properties, there is still much to discover about the geometrical properties of its grains. Through simulations, many authors were able to obtain numerical approximations of…

We refine upper bounds for the classical exponents of uniform approximation for a linear form on the Veronese curve in dimension from $3$ to $9$. For dimension three, this in particular shows that a bound previously obtained by two…

We study resonance patterns of a spiral-shaped dielectric microcavity with chaotic ray dynamics. Many resonance patterns of this microcavity, with refractive indices $n=2$ and 3, exhibit strong localization of simple geometric shape, and we…

For a finite planar graph, it associates with some metric spaces, called (regular) spherical polyhedral surfaces, by replacing faces with regular spherical polygons in the unit sphere and gluing them edge-to-edge. We consider the class of…

We discuss asymptotics for large random planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with index $\alpha\in(1,2)$. When the number $n$ of…

There is a growing interest in developing covariance functions for processes on the surface of a sphere due to wide availability of data on the globe. Utilizing the one-to-one mapping between the Euclidean distance and the great circle…

The positive discrepancy of a graph $G$ of edge density $p=e(G)/\binom{v(G)}{2}$ is defined as $$\mbox{disc}^{+}(G)=\max_{U\subset V(G)}e(G[U])-p\binom{|U|}{2}.$$ In 1993, Alon proved (using the equivalent terminology of minimum bisections)…

Let $P$ be a set of $n$ points and $Q$ a convex $k$-gon in ${\mathbb R}^2$. We analyze in detail the topological (or discrete) changes in the structure of the Voronoi diagram and the Delaunay triangulation of $P$, under the convex distance…

Let f:\Sigma_1 --> \Sigma_2 be an area preserving diffeomorphism between compact Riemann surfaces of constant curvature. The graph of f can be viewed as a Lagrangian submanifold in \Sigma_1\times \Sigma_2. This article discusses a canonical…

This paper investigates conformal deformations of the scalar curvature and mean curvature on complete Riemannian manifolds with boundary. We establish sufficient conditions for the existence of conformal deformations to complete metrics…

We design a deterministic algorithm that, given $n$ points in a \emph{typical} constant degree regular~graph, queries $O(n)$ distances to output a constant factor approximation to the average distance among those points, thus answering a…

We achieve a detailed understanding of the $n$-sided planar Poisson-Voronoi cell in the limit of large $n$. Let ${p}\_n$ be the probability for a cell to have $n$ sides. We construct the asymptotic expansion of $\log {p}\_n$ up to terms…

In a geometric graph, $G$, the \emph{stretch factor} between two vertices, $u$ and $w$, is the ratio between the Euclidean length of the shortest path from $u$ to $w$ in $G$ and the Euclidean distance between $u$ and $w$. The \emph{average…

We list all analytic diffeomorphisms between an open subset of the 4-dimensional projective space and an open subset of the 4-dimensional sphere that take all line segments to arcs of round circles. These are the following: restrictions of…

We study the spectrum of phase transitions with prescribed mean curvature in Riemannian manifolds. These phase transitions are solutions to an inhomogeneous semilinear elliptic PDE that give rise to diffuse objects (varifolds) that limit to…

Let $g \colon S \looparrowright N$ be a properly immersed $\pi_1$--injective surface in a non-geometric $3$--manifold $N$. We compute the distortion of $\pi_1(S)$ in $\pi_1(N)$ and show that how it is related to separability of $\pi_1(S)$…

Pseudoline arrangements are fundamental objects in discrete and computational geometry, and different works have tackled the problem of improving the known bounds on the number of simple arrangements of $n$ pseudolines over the past…