English
Related papers

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

200 papers

In this letter, we characterize the distribution of the number of users associated with the typical base station (BS), termed the typical cell load, in a cellular network where the BSs are distributed as a homogeneous Poisson point process…

Information Theory · Computer Science 2020-04-22 Chiranjib Saha , Harpreet S. Dhillon

This paper analyzes statistical properties of the Poisson line Cox point process useful in the modeling of vehicular networks. The point process is created by a two-stage construction: a Poisson line process to model road infrastructure and…

Information Theory · Computer Science 2018-07-24 Chang-Sik Choi , François Baccelli

We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$.…

Statistical Mechanics · Physics 2015-01-28 N. Tsakiris , M. Maragakis , K. Kosmidis , P. Argyrakis

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

Net-trees are a general purpose data structure for metric data that have been used to solve a wide range of algorithmic problems. We give a simple randomized algorithm to construct net-trees on doubling metrics using $O(n\log n)$ time in…

Computational Geometry · Computer Science 2018-09-06 Mahmoodreza Jahanseir , Donald R. Sheehy

Aboav's law is a quantitative expression of the empirical fact that in planar cellular structures many-sided cells tend to have few-sided neighbors. This law is nonetheless violated in the most widely used model system, {\it viz.} the…

Statistical Mechanics · Physics 2007-05-23 Hendrik-Jan Hilhorst

Color image segmentation is a crucial step in many computer vision and pattern recognition applications. This article introduces an adaptive and unsupervised clustering approach based on Voronoi regions, which can be applied to solve the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-05 R. Hettiarachchi , J. F. Peters

This paper presents a range of results in partial differential equations (PDEs) in which Voronoi patterns arise. We investigate the connection between the solution to an elliptic equation and its probabilistic interpretation as a stochastic…

Analysis of PDEs · Mathematics 2023-02-28 Yuriria Cortes-Poza , David Padilla-Garza , Pablo Padilla

Cellular systems are becoming more heterogeneous with the introduction of low power nodes including femtocells, relays, and distributed antennas. Unfortunately, the resulting interference environment is also becoming more complicated,…

Information Theory · Computer Science 2013-04-29 Robert W. Heath , Marios Kountouris , Tianyang Bai

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

A random planar quadrangulation process is introduced as an approximation for certain cellular automata in terms of random growth of rays from a given set of points. This model turns out to be a particular (rectangular) case of the…

Probability · Mathematics 2025-10-17 Emily Ewers , Tatyana Turova

Quantization of a probability distribution is the process of estimating a given probability by a discrete probability that assumes only a finite number of levels in its support. Centroidal Voronoi tessellations (CVT) are Voronoi…

Dynamical Systems · Mathematics 2017-04-10 Mrinal Kanti Roychowdhury

We derive a mesoscopic modeling and simulation technique that is very close to the technique known as dissipative particle dynamics. The model is derived from molecular dynamics by means of a systematic coarse-graining procedure. Thus the…

Soft Condensed Matter · Physics 2009-10-31 Eirik G. Flekkoy , Peter V. Coveney , Gianni De Fabritiis

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

The Voronoi Diagram is a geometrical structure that is widely used in scientific or technological applications where proximity is a relevant aspect to consider, and it also resembles natural phenomena such as cellular banks, rock formations…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-02 Rodrigo Stevenson , Cristóbal A. Navarro

Purpose: The purpose of this work is to investigate the hypothesis that uniform sampling measurements that are endowed with antipodal symmetry play an important role when the raw data and image data are related through the Fourier…

Medical Physics · Physics 2014-01-15 Cheng Guan Koay

This Comment corrects the error which appeared in the calculation of the degree distribution of random apollonian networks. As a result, the expression of $P(k)$, which gives the probability that a randomly selected node has exactly $k$…

Statistical Mechanics · Physics 2007-05-23 Zhi-Xi Wu , Xin-Jian Xu , Ying-Hai Wang

We build networks of genetic similarity in which the nodes are organisms sampled from biological populations. The procedure is illustrated by constructing networks from genetic data of a marine clonal plant. An important feature in the…

Populations and Evolution · Quantitative Biology 2008-01-23 E. Hernandez-Garcia , A. F. Rozenfeld , V. M. Eguiluz , S. Arnaud-Haond , C. M. Duarte

Motivated by recent new Monte Carlo data we investigate a heuristic asymptotic theory that applies to n-faced 3D Poisson-Voronoi cells in the limit of large n. We show how this theory may be extended to n-edged cell faces. It predicts the…

Statistical Mechanics · Physics 2015-06-22 H. J. Hilhorst , E. A. Lazar

We introduce a graphical method originating from the computer graphics domain that is used for the arbitrary and intuitive placement of cells over a two-dimensional manifold. Using a bitmap image as input, where the color indicates the…

Neural and Evolutionary Computing · Computer Science 2018-03-23 Nicolas P. Rougier