English
Related papers

Related papers: Weighted Poisson-Delaunay Mosaics

200 papers

We use a Voronoi-type tessellation based on a compound Poisson point process to construct a polynomially mixing stationary random smooth planar vector field with bounded nonnegative components such that, with probability one, none of the…

Dynamical Systems · Mathematics 2022-11-17 Yuri Bakhtin , Liying Li

Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

For sequences of Poisson-Laguerre tessellations and their duals in $\mathbb{R}^d$, generated by Poisson point processes $(\eta_n)_{n\in\mathbb{N}}$ in $\mathbb{R}^d \times \mathbb{R}$, we prove limit theorems as $n\to \infty$. The intensity…

Probability · Mathematics 2026-02-09 Anna Gusakova , Mathias in Wolde-Lübke

The typical cell of a Voronoi tessellation generated by $n+1$ uniformly distributed random points on the $d$-dimensional unit sphere $\mathbb S^d$ is studied. Its $f$-vector is identified in distribution with the $f$-vector of a beta'…

Probability · Mathematics 2021-02-10 Zakhar Kabluchko , Christoph Thaele

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

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 are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi…

Machine Learning · Computer Science 2021-06-17 Rahman Salim Zengin , Volkan Sezer

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

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

In this paper we introduce a family of Poisson-Laguerre tessellations in $\mathbb{R}^d$ generated by a Poisson point process in $\mathbb{R}^d\times \mathbb{R}$, whose intensity measure has a density of the form $(v,h)\mapsto f(h){\rm d} h…

Probability · Mathematics 2025-04-01 Anna Gusakova , Mathias in Wolde-Lübke

We define the dual of a set of generators of the fundamental group of an oriented two-surface $S_{g,n}$ of genus $g$ with $n$ punctures and the associated surface $S_{g,n}\setminus D$ with a disc $D$ removed. This dual is another set of…

High Energy Physics - Theory · Physics 2009-11-11 C. Meusburger

We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the…

Dynamical Systems · Mathematics 2007-12-24 Natalie Priebe Frank , Sean Hart

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

Torsional modes within a complex molecule containing various functional groups are often strongly coupled so that the harmonic approximation and one-dimensional torsional treatment are inaccurate to evaluate their partition functions. A…

Computational Physics · Physics 2020-08-07 Chengming He , Yicheng Chi , Peng Zhang

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 novel method for computing the Minkowski Functionals from isodensity surfaces extracted directly from the Delaunay tessellation of a point distribution. This is an important step forward compared to the previous cosmological…

Cosmology and Nongalactic Astrophysics · Physics 2010-06-23 Miguel A. Aragon-Calvo , Sergei F. Shandarin , Alexander Szalay

Voronoi mosaics inspired by the seed points placed on the Archimedes Spirals are reported. Voronoi entropy was calculated for these patterns. Equidistant and non-equidistant patterns are treated. Voronoi mosaics built from cells of equal…

History and Overview · Mathematics 2020-07-01 Mark Frenkel , Irina Legchenkova , Edward Bormashenko

Many methods for modelling spatial processes assume global smoothness properties; such assumptions are often violated in practice. We introduce a method for modelling spatial processes that display heterogeneity or contain discontinuities.…

In this paper, we provide an $O(n \mathrm{polylog} n)$ bound on the expected complexity of the randomly weighted Voronoi diagram of a set of $n$ sites in the plane, where the sites can be either points, interior-disjoint convex sets, or…

Computational Geometry · Computer Science 2015-03-23 Sariel Har-Peled , Benjamin Raichel

We detail the construction of a weak Poisson bracket over a submanifold of a smooth manifold M with respect to a local foliation of this submanifold. Such a bracket satisfies a weak type Jacobi identity but may be viewed as a usual Poisson…

Mathematical Physics · Physics 2016-05-17 Simon L. Lyakhovich , Matthew T. Peddie , Alexey A. Sharapov