Optimal triangulation of random samples in the plane
From MaRDI portal
Publication:1164906
DOI10.1214/aop/1176993766zbMath0486.60015OpenAlexW2012311345MaRDI QIDQ1164906
Publication date: 1982
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176993766
Geometric probability and stochastic geometry (60D05) Graph theory (including graph drawing) in computer science (68R10) Strong limit theorems (60F15) Combinatorial probability (60C05) Algorithms in computer science (68W99)
Related Items
A differential version of the Efron-Stein inequality: Bounding the variance of a function of an infinitely divisible variable, The iterated jackknife estimate of variance, Random polytopes and the Efron-Stein jackknife inequality., Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching, Asymptotics for the length of a minimal triangulation on a random sample
