English
Related papers

Related papers: The Poisson-Voronoi cell around an isolated nucleu…

200 papers

The Voronoi tessellation of a homogeneous Poisson point process in the lower half-plane gives rise to a family of vertical elongated cells in the upper half-plane. The set of edges of these cells is ruled by a Markovian branching mechanism…

Probability · Mathematics 2022-03-22 Pierre Calka , Yann Demichel , Nathanaël Enriquez

We consider the Voronoi diagram generated by $n$ i.i.d. $\mathbb{R}^{d}$-valued random variables with an arbitrary underlying probability density function $f$ on $\mathbb{R}^{d}$, and analyse the asymptotic behaviours of certain geometric…

Probability · Mathematics 2019-01-03 Isaac Gibbs , Linan Chen

In this paper, we are interested in the behavior of the typical Poisson-Voronoi cell in the plane when the radius of the largest disk centered at the nucleus and contained in the cell goes to infinity. We prove a law of large numbers for…

Probability · Mathematics 2007-05-23 Pierre Calka , Tomasz Schreiber

Let $X$ be a Poisson point process and $K\subset\mathbb{R}^d$ a measurable set. Construct the Voronoi cells of all points $x\in X$ with respect to $X$, and denote by $v_X(K)$ the union of all Voronoi cells with nucleus in $K$. For $K$ a…

Probability · Mathematics 2009-06-24 Matthias Heveling , Matthias Reitzner

Consider a homogeneous Poisson point process of the Euclidean plane and its Voronoi tessellation. The present note discusses the properties of two stationary point processes associated with the latter and depending on a parameter $\theta$.…

Probability · Mathematics 2020-11-02 François Baccelli , Sanket S. Kalamkar

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation…

Probability · Mathematics 2015-12-15 Julian Grote , Christoph Thaele

A homogeneous Poisson-Voronoi tessellation of intensity $\gamma$ is observed in a convex body $W$. We associate to each cell of the tessellation two characteristic radii: the inradius, i.e. the radius of the largest ball centered at the…

Probability · Mathematics 2013-04-02 Pierre Calka , Nicolas Chenavier

This paper establishes expectation and variance asymptotics for statistics of the Poisson--Voronoi approximation of general sets, as the underlying intensity of the Poisson point process tends to infinity. Statistics of interest include…

Probability · Mathematics 2016-06-24 Christoph Thäle , J. E. Yukich

In this paper, we consider a Riemannian manifold $M$ and the Poisson-Voronoi tessellation generated by the union of a fixed point $x_0$ and a Poisson point process of intensity $\lambda$ on $M$. We obtain asymptotic expansions up to the…

Probability · Mathematics 2018-07-25 Pierre Calka , Aurélie Chapron , Nathanaël Enriquez

The convex hull peeling of a point set consists in taking the convex hull, then removing the extreme points and iterating that procedure until no point remains. The boundary of each hull is called a layer. Following on from [15], we study…

Probability · Mathematics 2024-10-10 Pierre Calka , Gauthier Quilan

We consider the Voronoi tessellation based on a homogeneous Poisson point process in $\mathbf{R}^{d}$. For a geometric characteristic of the cells (e.g. the inradius, the circumradius, the volume), we investigate the point process of the…

Probability · Mathematics 2016-07-15 Nicolas Chenavier , Christian Robert

Poisson point processes provide a versatile framework for modeling the distributions of random points in space. When the space is partitioned into cells, each associated with a single generating point from the Poisson process, there appears…

Numerical Analysis · Mathematics 2024-05-14 Jaume Anguera Peris , Joakim Jaldén

For a Borel set $A$ and a homogeneous Poisson point process $\eta$ in $\R^d$ of intensity $\lambda >0$, define the Poisson--Voronoi approximation $ A_\eta$ of $A$ as a union of all Voronoi cells with nuclei from $\eta$ lying in $A$. If $A$…

Probability · Mathematics 2011-12-23 Matthias Reitzner , Evgeny Spodarev , Dmitry Zaporozhets

The classic Voronoi cells can be generalized to a higher-order version by considering the cells of points for which a given $k$-element subset of the set of sites consists of the $k$ closest sites. We study the structure of the $k$-order…

Metric Geometry · Mathematics 2019-06-14 Juan Enrique Martínez-Legaz , Vera Roshchina , Maxim Todorov

We study point processes that consist of certain centers of point tuples of an underlying Poisson process. Such processes arise in stochastic geometry in the study of exceedances of various functionals describing geometric properties of the…

Probability · Mathematics 2022-12-26 Moritz Otto

$n$ independent random points drawn from a density $f$ in $R^d$ define a random Voronoi partition. We study the measure of a typical cell of the partition. We prove that the asymptotic distribution of the probability measure of the cell…

Statistics Theory · Mathematics 2015-12-15 Luc Devroye , László Györfi , Gábor Lugosi , Harro Walk

Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250,000,000 cells to provide…

Computational Physics · Physics 2014-01-09 Emanuel A. Lazar , Jeremy K. Mason , Robert D. MacPherson , David J. Srolovitz

Voronoi diagrams appear in many areas in science and technology and have numerous applications. They have been the subject of extensive investigation during the last decades. Roughly speaking, they are a certain decomposition of a given…

Computational Geometry · Computer Science 2015-03-19 Daniel Reem

The Voronoi-based cellular model is highly successful in describing the motion of two-dimensional confluent cell tissues. In the homogeneous version of this model, the energy of each cell is determined solely by its geometric shape and…

Cell Behavior · Quantitative Biology 2018-11-07 Eial Teomy , David A. Kessler , Herbert Levine

Poisson Voronoi tessellations have been used in modeling many types of systems across different sciences, from geography and astronomy to telecommunications. The existing literature on the statistical properties of Poisson Voronoi cells is…

Networking and Internet Architecture · Computer Science 2020-09-09 Konstantinos Koufos , Carl P. Dettmann
‹ Prev 1 2 3 10 Next ›