Related papers: Conformal mapping in linear time
In this paper we present new data structures for two extensively studied variants of the orthogonal range searching problem. First, we describe a data structure that supports two-dimensional orthogonal range minima queries in $O(n)$ space…
We propose a universal method of relating the Calogero model to a set of decoupled particles on the real line, which can be uniformly applied to both the conformal and nonconformal versions as well as to supersymmetric extensions. For…
We consider the problem of computing the Maximal Exact Matches (MEMs) of a given pattern $P[1 .. m]$ on a large repetitive text collection $T[1 .. n]$, which is represented as a (hopefully much smaller) run-length context-free grammar of…
In this paper, we show that given a weighted, directed planar graph $G$, and any $\epsilon >0$, there exists a polynomial time and $O(n^{\frac{1}{2}+\epsilon})$ space algorithm that computes the shortest path between two fixed vertices in…
Pattern matching is a fundamental process in almost every scientific domain. The problem involves finding the positions of a given pattern (usually of short length) in a reference stream of data (usually of large length). The matching can…
The existence of an exactly marginal deformation in a conformal field theory is very special, but it is not well understood how this is reflected in the allowed dimensions and OPE coefficients of local operators. To shed light on this…
The set of world lines for the non-relativistic quartic oscillator satisfying Newton's equation of motion for all space and time in 1-1 dimensions with no constraints other than the "spring" restoring force is shown to be equivalent…
We establish that every $K$-quasiconformal mapping of $w$ of the unit disk $\ID$ onto a $C^2$-Jordan domain $\Omega$ is Lipschitz provided that $\Delta w\in L^p(\ID)$ for some $p>2$. We also prove that if in this situation $K\to 1$ with…
The diagonalization of the metrical Hamiltonian of a scalar field with an arbitrary coupling with a curvature in N-dimensional homogeneous isotropic space is performed. The energy spectrum of the corresponding quasiparticles is obtained.…
We construct quasiconformal mappings in Euclidean spaces by integration of a discontinuous kernel against doubling measures with suitable decay. The differentials of mappings that arise in this way satisfy an isotropic form of the doubling…
We present an $O(n\log n)$-time algorithm that determines whether a given planar $n$-gon is weakly simple. This improves upon an $O(n^2\log n)$-time algorithm by Chang, Erickson, and Xu (2015). Weakly simple polygons are required as input…
For a conformal theory it is natural to seek the conformal moduli space, M_c to which it belongs, generated by the exactly marginal deformations. By now we should have the tools to determine M_c in the presence of enough supersymmetry. Here…
Temporal graphs are graphs where the edge set can change in each time step, and the vertex set stays the same. Exploration of temporal graphs whose snapshot in each time step is a connected graph, called connected temporal graphs, has been…
Quasiconformal maps in the complex plane are homeomorphisms that satisfy certain geometric distortion inequalities; infinitesimally, they map circles to ellipses with bounded eccentricity. The local distortion properties of these maps give…
We show how to construct $(1+\varepsilon)$-spanner over a set $P$ of $n$ points in $\mathbb{R}^d$ that is resilient to a catastrophic failure of nodes. Specifically, for prescribed parameters $\vartheta,\varepsilon \in (0,1)$, the computed…
We discuss in the planar approximation the effect of double-trace deformations on CFT's. We show that this large class of models posses a conformal window describing a non-trivial flow between two fixed points of the renormalization group,…
Two vertex-labelled polygons are \emph{compatible} if they have the same clockwise cyclic ordering of vertices. The definition extends to polygonal regions (polygons with holes) and to triangulations---for every face, the clockwise cyclic…
Let $\mathfrak{D}$ be the space consists of pairs $(f,g)$, where $f$ is a univalent function on the unit disc with $f(0)=0$, $g$ is a univalent function on the exterior of the unit disc with $g(\infty)=\infty$ and $f'(0)g'(\infty)=1$. In…
A (possibly denerate) drawing of a graph $G$ in the plane is approximable by an embedding if it can be turned into an embedding by an arbitrarily small perturbation. We show that testing, whether a straight-line drawing of a planar graph…
It is known that for $\Omega \subset \mathbb{R}^{2}$ an unbounded convex domain and $H>0$, there exists a graph $G\subset \mathbb{R}^{3}$ of constant mean curvature $H$ over $\Omega $ with $\partial G=$ $\partial \Omega $ if and only if…