RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика

Фундамент. и прикл. матем., 2015, том 20, выпуск 2, страницы 89–103 (Mi fpm1642)

Минимальные остовные деревья на бесконечных множествах
А. О. Иванов, А. А. Тужилин

Литература

1. Иванов А. О., Никонов И. М., Тужилин А. А., “Множества, допускающие соединение графами конечной длины”, Мат. сб., 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


© МИАН, 2026