Superposition of Planar Voronoi Tessellations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1999

Superposition of Planar Voronoi Tessellations


We study the tessellation defined as the intersection of two independent planar Poisson-Voronoi tessellations and derive the means of its main geometrical characteristics. For this intersection tessellation, we distinguis- h between six types of cells depending on whether they contain the nuclei of the two initial tessellations or not. The intensity and the mean area of each type of cell are computed either in closed form or via asymptotic expansions. The model can be used to represent the local zones of two competing telecommunication operators. Then the interconnection of two subscribers induces a specific cost within each type of cell of the intersecti- on tessellation associated with the two systems of local zones.
Fichier principal
Vignette du fichier
RR-3692.pdf (539.65 Ko) Télécharger le fichier

Dates and versions

inria-00072977 , version 1 (24-05-2006)


  • HAL Id : inria-00072977 , version 1


François Baccelli, Catherine Gloaguen, Sergei Zuyev. Superposition of Planar Voronoi Tessellations. RR-3692, INRIA. 1999. ⟨inria-00072977⟩
133 View
281 Download


Gmail Facebook Twitter LinkedIn More