Aspects of a randomly growing cluster in R^d, d 2

DOI10.1016/J.DAM.2025.12.062MaRDI QIDQ6848830zbMATH OpenFDO

Authors Alan Frieze, R. Kannan, Wesley Pegden

Publication date 5 March 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.12.062

zbMATH Keywords

bounded clusterrandom point setspanning tree

Mathematics Subject Classification ID

Graph theory (05Cxx) Combinatorial probability (60Cxx) Mathematical programming (90Cxx)

Cites work

• Adaptive estimation of a quadratic functional by model selection.
• Pólya urn models and connections to random trees: a review
• Separating subadditive Euclidean functionals
• The bright side of simple heuristics for the TSP
• Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization

This page was built for publication: Aspects of a randomly growing cluster in \(\mathbb{R}^d\), \(d \geq 2\)

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