Optimal Triangulation of Random Samples in the Plane
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
triangulation
probabilistic algorithm
subadditive Euclidean functionals
jackknife
Efron-Stein inequality
Physical Sciences and Mathematics
probabilistic algorithm
subadditive Euclidean functionals
jackknife
Efron-Stein inequality
Physical Sciences and Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Steele, J Michael
Contributor
Abstract
Let Tn denote the length of the minimal triangulation of n points chosen independently and uniformly from the unit square. It is proved that Tn/√n converges almost surely to a positive constant. This settles a conjecture of György Turán.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1982
Journal title
The Annals of Probability
Volume number
Issue number
Publisher
Publisher DOI
Comments
At the time of publication, author J. Michael Steele was affiliated with Stanford University. Currently, he is a faculty member at the Statistics Department at the University of Pennsylvania.