中文
相关论文

相关论文: Average and Expected Distortion of Voronoi Paths a…

200 篇论文

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…

微分几何 · 数学 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…

复变函数 · 数学 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…

度量几何 · 数学 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…

计算几何 · 计算机科学 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…

计算几何 · 计算机科学 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…

复变函数 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

概率论 · 数学 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…

偏微分方程分析 · 数学 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…

动力系统 · 数学 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…

微分几何 · 数学 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…

数据结构与算法 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

偏微分方程分析 · 数学 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…

机器学习 · 统计学 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,…

流体动力学 · 物理学 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…

生物物理 · 物理学 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…

复变函数 · 数学 2023-05-19 O. P. Dovhopiatyi , E. A. Sevost'yanov