Optimal triangulation of random samples in the plane

DOI10.1214/AOP/1176993766MaRDI QIDQ1164906zbMATH OpenOpenAlexFDO

Authors J. Michael Steele

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

zbMATH Keywords

probabilistic algorithmsubadditive Euclidean functionalstriangulation

Mathematics Subject Classification ID

Combinatorial probability (60C05) Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Graph theory (including graph drawing) in computer science (68R10) Algorithms in computer science (68W99)

Cited in

(5)

• A differential version of the Efron-Stein inequality: Bounding the variance of a function of an infinitely divisible variable
• Asymptotics for the length of a minimal triangulation on a random sample
• The iterated jackknife estimate of variance
• Random polytopes and the Efron-Stein jackknife inequality.
• Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching

This page was built for publication: Optimal triangulation of random samples in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1164906)