Asymptotics for Voronoi tessellations on random samples

Let V(X1,...,Xn) denote the total edge length of the Voronoi tessellation on random variables X1,...,Xn. If X1,X2,... are independent and have a common continuous density f(x) on the unit square which is bounded away from 0 and [infinity] then it is shown thatwhere c.c. denotes complete convergence.

MoreLess

Year of publication:	1999
Authors:	McGivney, K. ; Yukich, J. E.
Published in:	Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 83.1999, 2, p. 273-288
Publisher:	Elsevier
Keywords:	Voronoi tessellation Subadditive and superadditive Euclidean functionals Complete convergence Delaunay triangulation

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008875321