Skip to Main content Skip to Navigation

Superposition of Planar Voronoi Tessellations

Abstract : 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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:30:06 AM
Last modification on : Saturday, January 27, 2018 - 1:31:27 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:29:59 PM


  • HAL Id : inria-00072977, version 1



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



Record views


Files downloads