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
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072000
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

Identifiers

  • HAL Id : inria-00072000, version 1

Collections

Citation

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

Share

Metrics

Record views

139

Files downloads

165