RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika

Fundam. Prikl. Mat., 2015, Volume 20, Issue 2, Pages 89–103 (Mi fpm1642)

Minimal spanning trees on infinite sets
A. O. Ivanov, A. A. Tuzhilin

References

1. Ivanov A. O., Nikonov I. M., Tuzhilin A. A., “Mnozhestva, dopuskayuschie soedinenie grafami konechnoi dliny”, Mat. sb., 196:6 (2005), 71–110  mathnet  crossref  mathscinet  zmath  elib
2. Aldous D., Steele J. M., “Asymptotics for Euclidean minimal spanning trees on random points”, Probab. Theory Relat. Fields, 92 (1992), 247–258  crossref  mathscinet  zmath  isi
3. Alexander K. S., “Percolation and minimal spanning forests in infinite graphs”, Ann. Probab., 23:1 (1995), 87–104  crossref  mathscinet  zmath  isi
4. Borůvka O., “O jistém problému minimálním”, Práce Mor. Prírodoved. Spol. v Brne (Acta Soc. Sci. Nat. Moravicae), 3 (1926), 37–58  zmath
5. Ivanov A., Tuzhilin A., “The Steiner ratio Gilbert–Pollak conjecture is still open”, Algorithmica, 62:1–2 (2012), 630–632  crossref  mathscinet  zmath  isi  elib
6. Preparata F. P., Shamos M. I., Computational Geometry, an Introduction, Springer, Berlin, 1985  mathscinet  zmath
7. Shamos M. I., Computational Geometry, Ph. D. Thesis, Yale Univ., 1978
8. Smith W. D., Smith J. M., “On the Steiner ratio in $3$-space”, J. Combin. Theory A, 65 (1995), 301–322  crossref  mathscinet  isi


© Steklov Math. Inst. of RAS, 2026