English
Related papers

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

200 papers

We consider ``hyperideal'' circle patterns, i.e. patterns of disks appearing in the definition of the Delaunay decomposition associated to a set of disjoint disks, possibly with cone singularities at the center of those disks. Hyperideal…

Differential Geometry · Mathematics 2009-01-20 Jean-Marc Schlenker

We prove a theorem on distortion of cross ratio of four points under the mapping effected by a complex polynomial with restricted critical values. Its corollaries include inequalities involving the absolute value and certain coefficients of…

Complex Variables · Mathematics 2013-01-18 V. N. Dubinin

We show that for the regular n-simplex, the 1-codimensional central slice that's parallel to a facet will achieve the minimum area (up to a 1-o(1) factor) among all 1-codimensional central slices, thus improving the previous best known…

Metric Geometry · Mathematics 2024-06-24 Colin Tang

Given a set of $n$ sites from $\mathbb{R}^d$, each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each cell to the site whose weighted Euclidean distance is…

Computational Geometry · Computer Science 2024-03-19 Joachim Gudmundsson , Martin P. Seybold , Sampson Wong

We present a new algorithm that produces a well-spaced superset of points conforming to a given input set in any dimension with guaranteed optimal output size. We also provide an approximate Delaunay graph on the output points. Our…

Computational Geometry · Computer Science 2013-04-03 Gary L. Miller , Donald R. Sheehy , Ameya Velingker

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…

Complex Variables · Mathematics 2024-09-12 Rosemarie Bongers

The generalized Weierstrass representation is used to analyze the asymptotic behavior of a constant mean curvature surface that arises locally from an ordinary differential equation with a regular singularity. We prove that a holomorphic…

Differential Geometry · Mathematics 2014-01-14 M. Kilian , W. Rossman , N. Schmitt

The diameter of a directed graph is the maximum distance between any pair of vertices. We study a problem that generalizes \textsc{Oriented Diameter}: For a given directed graph and a positive integer $d$, what is the minimum number of arc…

Combinatorics · Mathematics 2025-07-18 Panna Gehér , Max Kölbl , Lydia Mirabel Mendoza-Cadena , Daniel P. Szabo

We prove that each Torelli group of an orientable surface with any number of boundary components is at least exponentially distorted in the mapping class group by using Broaddus-Farb-Putman's techniques. Further we show that the distortion…

Geometric Topology · Mathematics 2017-01-24 Erika Kuno , Genki Omori

We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing to encode such structures into labeled maps with a…

Probability · Mathematics 2009-05-17 Grégory Miermont

The distance of an almost constant mean curvature boundary from a finite family of disjoint tangent balls with equal radii is quantitatively controlled in terms of the oscillation of the scalar mean curvature. This result allows one to…

Analysis of PDEs · Mathematics 2015-04-13 Giulio Ciraolo , Francesco Maggi

We consider, on a compact manifold, the group of diffeomorphisms that are isotopic to the identity. We show that every recurrent element is a distorsion element. This generalizes Avila's theorem on circle diffeomorphisms. The method also…

Dynamical Systems · Mathematics 2012-03-19 Emmanuel Militon

In this paper, we prove convergence of the high codimension mean curvature flow in the sphere to either a round point or a totally geodesic sphere assuming a pinching condition between the norm squared of the second fundamental form and the…

Differential Geometry · Mathematics 2020-04-28 Charles Baker , Huy The Nguyen

Quasi-isometries are mappings on graphs, with distance-distortions parameterized by a multiplicative factor and an additive constant. The distance-distortions of quasi-isometries are in a general form that captures a wide range of…

Data Structures and Algorithms · Computer Science 2022-08-22 Khí-Uí Soo , Bakhadyr Khoussainov , Simone Linz

In this paper, we derive new shape descriptors based on a directional characterization. The main idea is to study the behavior of the shape neighborhood under family of transformations. We obtain a description invariant with respect to…

Computer Vision and Pattern Recognition · Computer Science 2013-02-26 Xavier Descombes , Serguei Komech

The parametric nonlinear Schrodinger equation models a variety of parametrically forced and damped dispersive waves. For the defocusing regime, we derive a normal velocity for the evolution of curved dark-soliton fronts that represent a…

Analysis of PDEs · Mathematics 2023-08-21 Keith Promislow , Abba Ramadan

Interesting data often concentrate on low dimensional smooth manifolds inside a high dimensional ambient space. Random projections are a simple, powerful tool for dimensionality reduction of such data. Previous works have studied bounds on…

Machine Learning · Statistics 2016-09-13 Subhaneil Lahiri , Peiran Gao , Surya Ganguli

The deformation of two-dimensional vortex patches in the vicinity of fluid boundaries is investigated. The presence of a boundary causes an initially circular patch of uniform vorticity to deform. Sufficiently far away from the boundary,…

Fluid Dynamics · Physics 2013-02-19 A. Crosby , E. R. Johnson , P. J. Morrison

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

The article is devoted to the study of mappings that distort the modulus of families of paths according to the Poletsky inequality type. At the boundary points of the domain, we have obtained an estimate of the distance distortion for such…

Complex Variables · Mathematics 2023-05-19 O. P. Dovhopiatyi , E. A. Sevost'yanov
‹ Prev 1 4 5 6 7 8 10 Next ›