Asymptotics for the length of a minimal triangulation on a random sample

DOI10.1214/aoap/1029962596zbMath0931.68046OpenAlexW2071716490MaRDI QIDQ1296585

Joseph E. Yukich

Publication date: 7 February 2000

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1029962596

zbMATH Keywords

minimal Steiner triangulation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Moment estimates in the first Borel-Cantelli lemma with applications to mean deviation frequencies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• Optimal triangulation of random samples in the plane
• A matching problem and subadditive Euclidean functionals
• Limit theorems and rates of convergence for Euclidean functionals
• Probability theory of classical Euclidean optimization problems
• Asymptotics for the Euclidean TSP with power weighted edges
• Asymptotics for Euclidean functionals with power-weighted edges

This page was built for publication: Asymptotics for the length of a minimal triangulation on a random sample