|
This article is cited in 7 scientific papers (total in 7 papers)
Sets admitting connection by graphs of finite length
A. O. Ivanov, I. M. Nikonov, A. A. Tuzhilin M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
The aim of this paper is the description and study of the properties of the subsets $M$ of a metric space $\mathbb X$ that can be connected by a graph of finite length. We obtain a criterion describing these sets, find several geometric properties of them (in the case
$\mathbb X=\mathbb R^n$), and derive a formula for calculating the length of a minimal spanning tree on $M\subset\mathbb X$ as the integral of a certain function constructed by $M$.
Received: 04.10.2004
Citation:
A. O. Ivanov, I. M. Nikonov, A. A. Tuzhilin, “Sets admitting connection by graphs of finite length”, Sb. Math., 196:6 (2005), 845–884
Linking options:
https://www.mathnet.ru/eng/sm1365https://doi.org/10.1070/SM2005v196n06ABEH000903 https://www.mathnet.ru/eng/sm/v196/i6/p71
|
Statistics & downloads: |
Abstract page: | 559 | Russian version PDF: | 239 | English version PDF: | 14 | References: | 70 | First page: | 1 |
|