English
Related papers

Related papers: A note on generating Voronoi cells with a given si…

200 papers

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

In a recent paper, Chapuy conjectured that, for any positive integer k, the law for the fractions of total area covered by the k Voronoi cells defined by k points picked uniformly at random in the Brownian map of any fixed genus is the same…

Combinatorics · Mathematics 2017-11-20 Emmanuel Guitter

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

Voronoi treemaps are used to depict nodes and their hierarchical relationships simultaneously. However, in addition to the hierarchical structure, data attributes, such as co-occurring features or similarities, frequently exist. Examples…

Graphics · Computer Science 2025-08-07 Patrick Paetzold , Rebecca Kehlbeck , Yumeng Xue , Bin Chen , Yunhai Wang , Oliver Deussen

Recent work on distinct multicellular organisms has revealed a hitherto unknown type of biological noise; rather than a regular arrangement, cellular neighborhood volumes, obtained by Voronoi tessellations of the cell locations, are broadly…

Soft Condensed Matter · Physics 2024-03-12 Anand Srinivasan , Steph S. M. H. Hohn , Raymond E. Goldstein

A novel algorithm to detect coherent structures with sparse Lagrangian particle tracking data, using Voronoi tessellation and techniques from spectral graph theory, is tested. Neighbouring tracer particles are naturally identified through…

Fluid Dynamics · Physics 2021-07-29 F. A. C. Martins , D. E. Rival

Cells actively regulate their size during the cell cycle to maintain volume homeostasis across generations. While various mathematical models of cell size regulation have been proposed to explain how this is achieved, relating these models…

Quantitative Methods · Quantitative Biology 2025-04-11 Kaan Öcal , Michael P. H. Stumpf

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions with respect to a given probability measure. CVT…

Information Theory · Computer Science 2019-06-04 Carl P. Dettmann , Mrinal Kanti Roychowdhury

Consider the distances $\tilde{R}_o$ and $R_o$ from the nucleus to a uniformly random point in the 0-cell and the typical cell, respectively, of the $d$-dimensional Poisson-Voronoi (PV) tessellation. The main objective of this paper is to…

Probability · Mathematics 2020-12-02 Praful D. Mankar , Priyabrata Parida , Harpreet S. Dhillon , Martin Haenggi

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

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

We consider the 3D Poisson-Voronoi tessellation. We investigate the joint probability distribution pi_n(L) for an arbitrarily selected cell face to be n-edged and for the distance between the seeds of its adjacent cells to be equal to 2L.…

Statistical Mechanics · Physics 2016-06-22 H. J. Hilhorst

Many random growth models have the property that the set of discovered sites, scaled properly, converges to some deterministic set as time grows. Such results are known as shape theorems. Typically, not much is known about the shapes. For…

Machine Learning · Statistics 2020-06-26 Sebastian Rosengren

Owing to the natural interpretation and various desirable mathematical properties, centroidal Voronoi tessellations (CVT) have found a wide range of applications and correspondingly a vast development in their literature. However the…

Computational Geometry · Computer Science 2022-03-30 Bhagyashri Telsang , Seddik Djouadi

We propose a simple algorithm generating labelled posets of given size according to the almost uniform distribution. By "almost uniform" we understand that the distribution of generated posets converges in total variation to the uniform…

Combinatorics · Mathematics 2018-10-15 Patryk Kozieł , Małgorzata Sulkowska

We study the Voronoi and void statistics of super-homogeneous (or hyperuniform) point patterns in which the infinite-wavelength density fluctuations vanish. Super-homogeneous or hyperuniform point patterns arise in one-component plasmas,…

Statistical Mechanics · Physics 2016-08-31 Andrea Gabrielli , Salvatore Torquato

The traditional approach to mobile phone positioning is based on the assumption that the geographical location of a cell tower recorded in a call details record (CDR) is a proxy for a device's location. A Voronoi tessellation is then…

Physics and Society · Physics 2022-02-04 Aleksey Ogulenko , Itzhak Benenson , Itzhak Omer , Barak Alon

Determining the masses of new physics particles appearing in decay chains is an important and longstanding problem in high energy phenomenology. Recently it has been shown that these mass measurements can be improved by utilizing the…

High Energy Physics - Phenomenology · Physics 2017-05-09 Dipsikha Debnath , James S. Gainer , Can Kilic , Doojin Kim , Konstantin T. Matchev , Yuan-Pao Yang

This article describes, in elementary terms, a generic approach to produce discrete random tilings and similar random structures by using point process theory. The standard Voronoi and Delone tilings can be constructed in this way. For this…

Metric Geometry · Mathematics 2007-12-12 Kai Matzutt

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