Average number of edges per voronoi cell in Additively Weighted voronoi diagram

106 Views Asked by At

It is proved that average number of edges per voronoi cell in Voronoi diagram is < 6. But can we say the same about the Additive voronoi diagram (variation of voronoi diagram)?

I have this doubt because in Additive voronoi diagram there can be hidden sites. Hence, we cannot claim that there can be (n+1) faces. Then what can we say about average number of edges per voronoi cell of additive voronoi diagram.