English
Related papers

Related papers: The typical cell of a Voronoi tessellation on the …

200 papers

The intersections of beta-Voronoi, beta-prime-Voronoi and Gaussian-Voronoi tessellations in $\mathbb{R}^d$ with $\ell$-dimensional affine subspaces, $1\leq \ell\leq d-1$, are shown to be random tessellations of the same type but with…

Probability · Mathematics 2023-01-10 Anna Gusakova , Zakhar Kabluchko , Christoph Thaele

Poisson Voronoi diagrams are useful for modeling and describing various natural patterns and for generating random lattices. Although this particular space tessellation is intensively studied by mathematicians, in two- and three dimensional…

Soft Condensed Matter · Physics 2008-02-20 F. Jarai-Szabo , Z. Neda

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 concept of typical and weighted typical spherical faces for tessellations of the $d$-dimensional unit sphere, generated by $n$ independent random great hyperspheres distributed according to a non-degenerate directional distribution, is…

Probability · Mathematics 2020-05-05 Zakhar Kabluchko , Christoph Thäle

Pick $d+1$ points uniformly at random on the unit sphere in $\mathbb R^d$. What is the expected value of the angle sum of the simplex spanned by these points? Choose $n$ points uniformly at random in the $d$-dimensional ball. What is the…

Probability · Mathematics 2020-03-04 Zakhar Kabluchko

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

We study the typical cell of the Poisson-Voronoi tessellation. We show that when divided by the $d$-th root of the intensity parameter $\lambda$ of the Poisson process times the volume of the unit ball, the inradius, outradius, diameter and…

Probability · Mathematics 2025-06-04 Matthias Irlbeck , Zakhar Kabluchko , Tobias Müller

3D Voronoi's tessellation method was first applied to identify groups of galaxies in the structure of a supercluster. The sample under consideration consists of more than 7000 galaxies of the Local Supercluster (LS) with radial velocities…

Astrophysics · Physics 2008-11-26 O. V. Melnyk , A. A. Elyiv , I. B. Vavilova

The spatial cosmic matter distribution on scales of a few up to more than a hundred Megaparsec displays a salient and pervasive foamlike pattern. Voronoi tessellations are a versatile and flexible mathematical model for such weblike spatial…

Astrophysics · Physics 2007-07-20 Rien van de Weygaert

The Voronoi tessellation is the partition of space for a given seeds pattern and the result of the partition depends completely on the type of given pattern "random", Poisson-Voronoi tessellations (PVT), or "non-random", Non Poisson-Voronoi…

Data Analysis, Statistics and Probability · Physics 2015-11-23 M. Ferraro , L. Zaninetti

Every real algebraic variety determines a Voronoi decomposition of its ambient Euclidean space. Each Voronoi cell is a convex semialgebraic set in the normal space of the variety at a point. We compute the algebraic boundaries of these…

Algebraic Geometry · Mathematics 2018-11-21 Diego Cifuentes , Kristian Ranestad , Bernd Sturmfels , Madeleine Weinstein

The Voronoi tessellation is a natural way of space segmentation, which has many applications in various fields of science and technology, as well as in social sciences and visual art. The varieties of the Voronoi tessellation methods are…

Astrophysics of Galaxies · Physics 2022-08-04 Irina Vavilova , Andrii Elyiv , Daria Dobrycheva , Olga Melnyk

$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

We study random polytopes of the form $[X_1,\ldots,X_n]$ defined as convex hulls of independent and identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^d$ with one of the following densities: $$ f_{d,\beta} (x) =…

Probability · Mathematics 2020-02-04 Zakhar Kabluchko , Christoph Thaele , Dmitry Zaporozhets

Voronoi tessellations of scale-invariant fractal sets are characterized by topological and metrical properties that are significantly different from those of natural cellular structures. As an example we analyze Voronoi diagrams of…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Gudrun Schliecker

Voronoi cells of a discrete set in Euclidean space are known as generalized polyhedra. We identify polyhedral cells of a discrete set through a direction cone. For an arbitrary set we distinguish polyhedral from non-polyhedral cells using…

Mathematical Physics · Physics 2016-05-17 Ina Voigt , Stephan Weis

Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called…

Voronoi Tessellations form an attractive and versatile geometrical asymptotic model for the foamlike cosmic distribution of matter and galaxies. In the Voronoi model the vertices are identified with clusters of galaxies. For a substantial…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

We observe a realization of a stationary generalized weighted Voronoi tessellation of the d-dimensional Euclidean space within a bounded observation window. Given a geometric characteristic of the typical cell, we use the minus-sampling…

Probability · Mathematics 2019-06-10 Daniela Flimmel , Zbyněk Pawlas , Joseph E. Yukich

Let $Z$ be the typical cell of a stationary Poisson hyperplane tessellation in $\mathbb{R}^d$. The distribution of the number of facets $f(Z)$ of the typical cell is investigated. It is shown, that under a well-spread condition on the…

Probability · Mathematics 2016-08-30 Gilles Bonnet , Pierre Calka , Matthias Reitzner
‹ Prev 1 2 3 10 Next ›