Asymptotics for Voronoi tessellations on random samples
type: Item
instance of: scholarly article
title: Asymptotics for Voronoi tessellations on random samples
zbMATH Open document ID: 0999.60007
DOI: 10.1016/S0304-4149(99)00035-6
author: K. McGivney
author: J. E. Yukich
published in: Stochastic Processes and their Applications
publication date: 2002-08-29T00:00:00Z
review text: The paper describes the asymptotic behavior of total edge length of a Voronoi tessellation in the plane generated by random point set in the unit square. The main result is formulated in terms of complete convergence for an arbitrary common continuous density of independent generating points. Using the theory of subadditive and superadditive Euclidean functionals it extends substantially Miles' (1970) asymptotics. Remarks concerning the Delaunay triangulations conclude the paper.
reviewed by: Viktor Beneš
Mathematics Subject Classification ID: 60D05
zbMATH DE Number: 1792541
zbMATH Keywords: stochastic geometry
zbMATH Keywords: Voronoi tessellation
zbMATH Keywords: total edge length
zbMATH Keywords: complete convergence
MaRDI profile type: Publication
cites work: On central limit theorems in geometrical probability
cites work: Weighted sums of certain dependent random variables
cites work: Q5729634
cites work: On the size of a random sphere of influence graph
cites work: On the homogeneous planar Poisson point process
cites work: Lectures on random Voronoi tessellations
cites work: Q4361347
cites work: Q3992847
cites work: Limit theorems and rates of convergence for Euclidean functionals
cites work: Asymptotics for Euclidean functionals with power-weighted edges
cites work: Q5691080
cites work: Q4842952
cites work: Concentration of measure and isoperimetric inequalities in product spaces
cites work: Probability theory of classical Euclidean optimization problems
full work available at URL: s0304-4149(99)00035-6
OpenAlex ID: W2081107648
description: scientific article; zbMATH DE number 1792541