HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Approximate decomposition of some modulated-Poisson Voronoi tessellations

Bartlomiej Blaszczyszyn 1 René Schott
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : We consider the Voronoi tessellation of Euclidian space that is generated by an inhomogeneous Poisson point process whose intensity takes different constant values on sets of some finite partition of the space. Considering the Voronoi cells as marks associated to points of the point process, we prove that the intensity measure (mean measure) of the marked Poisson point process admits an approximate decomposition formula. The true value is approximated by a mixture of respective intensity measures for homogeneous models, while the explicit upper bound for the remaining term can be computed numerically for a large class of practical examples. By the Campbell formula, analogous approximate decomposition are deduced for the Palm distributions of individual cells. This approach makes possible the analysis of a wide class of non-homogeneous-Poisson Voronoi tessellations, by means of formulae and estimates already established for homogeneous cases. Our analysis applies also to the Poisson process modulated by an independent stationary random partition, in which case the error of the approximation of the double-stochastic-Poisson Voronoi tessellation depends on some integrated linear contact distribution functions of the boundaries of the partition elements.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:30:15 PM
Last modification on : Monday, May 9, 2022 - 3:25:19 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:31:55 PM


  • HAL Id : inria-00072000, version 1



Bartlomiej Blaszczyszyn, René Schott. Approximate decomposition of some modulated-Poisson Voronoi tessellations. [Research Report] RR-4585, INRIA. 2002. ⟨inria-00072000⟩



Record views


Files downloads