Steele, J. Michael Optimal triangulation of random samples in the plane. (English) Zbl 0486.60015 Ann. Probab. 10, 548-553 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 Documents MSC: 60D05 Geometric probability and stochastic geometry 60C05 Combinatorial probability 60F15 Strong limit theorems 68W99 Algorithms in computer science 68R10 Graph theory (including graph drawing) in computer science Keywords:triangulation; probabilistic algorithm; subadditive Euclidean functionals PDF BibTeX XML Cite \textit{J. M. Steele}, Ann. Probab. 10, 548--553 (1982; Zbl 0486.60015) Full Text: DOI