We consider the Voronoi diagram generated by n independent and identically distributed ℝd-valued random variables with an arbitrary underlying probability density function f on ℝd, and analyze the ...