Optimal Triangulation of Random Samples in the Plane
Work
Year: 1982
Type: article
Abstract: Let $T_n$ denote the length of the minimal triangulation of $n$ points chosen independently and uniformly from the unit square. It is proved that $T_n/\sqrt n$ converges almost surely to a positive co... more
Source: The Annals of Probability
Author John Steele
Cites: 5
Cited by: 21
Related to: 10
FWCI: 1.153
Citation percentile (by year/subfield): 83.9
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze