English
Related papers

Related papers: Discovering New Physics with Voronoi Tessellations

200 papers

I present a concise review of advances realized over the past three years on planar Poisson-Voronoi tessellations. These encompass new analytic results, a new Monte Carlo method, and application to experimental data.

Statistical Mechanics · Physics 2010-08-26 H. J. Hilhorst

Several systems involve spatial arrangements of elements such as molecules or cells, the characterization of which bears important implications to biological and physical investigations. Traditional approaches to quantify spatial order and…

Tissues and Organs · Quantitative Biology 2007-09-19 Luciano da Fontoura Costa , Fernando Rocha , Silene Araujo de Lima

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

Effective transport properties of heterogeneous structures are predicted by geometric microstructural parameters, but these can be difficult to calculate. Here, a boundary element code with a recurrent series method accurately and…

Disordered Systems and Neural Networks · Physics 2021-08-24 Matthew D. Arnold

We review the model of the Voronoi Diagrams which allows to reproduce the large-scale structures of our universe as given by the astronomical catalogs. The observed number of galaxies in a given solid angle with a chosen flux/magnitude…

Cosmology and Nongalactic Astrophysics · Physics 2013-09-03 L. Zaninetti

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

Networks generated from Voronoi tessellations of space are prototypes for topologically disordered systems. In order to assess the effects of random coordination on the statistical properties of energy spectra, we analyze tight-binding…

Disordered Systems and Neural Networks · Physics 2017-09-27 Uwe Grimm , Rudolf A. Roemer , Gudrun Schliecker

Finding optimal (or low energy) centroidal Voronoi tessellations (CVTs) on a 2D domain is a challenging problem. One must navigate an energy landscape whose desirable critical points have sufficiently small basins of attractions that they…

Numerical Analysis · Mathematics 2020-10-23 Ivan Gonzalez , Rustum Choksi , Jean-Christophe Nave

Given two sets of training samples, general method is to estimate the density function and classify the test sample according to higher values of estimated densities. Natural way to estimate the density should be histogram tending to…

Methodology · Statistics 2017-06-30 Anupam Kundu , Subir Kumar Bhandari

Minimization diagrams encompass a large class of diagrams of interest in the literature, such as generalized Voronoi diagrams. We develop an abstract perturbation theory and perform a sensitivity analysis for functions depending on sets…

Optimization and Control · Mathematics 2023-04-28 Ernesto G. Birgin , Antoine Laurain , Tiago C. Menezes

We prove that by scaling nearest-neighbour ferromagnetic energies defined on Poisson random sets in the plane we obtain an isotropic perimeter energy with a surface tension characterised by an asymptotic formula. The result relies on…

Analysis of PDEs · Mathematics 2020-01-27 Andrea Braides , Andrey Piatnitski

We stress the importance of stochastic geometry as a branch of mathematical statistics particularly suited to model and investigate nontrivial spatial patterns. One of its key concepts, Voronoi tessellations, represents a versatile and…

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

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

I present a regression algorithm that provides a continuous, piecewise-smooth function approximating scattered data. It is based on composing and blending linear functions over Voronoi cells, and it scales to high dimensions. The algorithm…

Computational Geometry · Computer Science 2025-10-07 Shankar Prasad Sastry

Calculations on atomistic scale are necessary for understanding of physical phenomena occurring during advanced processing of liquids, slurries, and nano-ceramics composite materials. This paper describes some new ideas for using the…

Soft Condensed Matter · Physics 2007-05-23 Wilfried Wunderlich

We critically examine the classic endpoint method for particle mass determination, focusing on difficult corners of parameter space, where some of the measurements are not independent, while others are adversely affected by the experimental…

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

We present a new particle-merging algorithm for the particle-in-cell method. Based on the concept of the Voronoi diagram, the algorithm partitions the phase space into smaller subsets, which consist of only particles that are in close…

Computational Physics · Physics 2016-04-20 Phuc T. Luu , T. Tückmantel , A. Pukhov

This work introduces the Hookean-Voronoi energy, a minimal model for the packing of soft, deformable balls. This is motivated by recent studies of quasi-periodic equilibria arising from dense packings of diblock and star polymers.…

Soft Condensed Matter · Physics 2023-01-25 Kenneth Jao , Keith Promislow , Samuel Sottile

General models of Gibbs Delaunay-Voronoi tessellations, which can be viewed as extensions of Ord's process, are considered. The interaction may occur on each cell of the tessellation and between neighbour cells. The tessellation may also be…

Statistics Theory · Mathematics 2014-05-30 David Dereudre , Frédéric Lavancier

In this work, we use a moving Voronoi and sharp interface approach for simulating two-phase flows. At every time step, the mesh is generated anew from Voronoi seeds that behave as material points. The paper is a continuation of our previous…

Numerical Analysis · Mathematics 2025-03-18 Ondřej Kincl , Ilya Peshkov , Walter Boscheri