|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 2, Pages 81–107
(Mi ista304)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Part 2. Special Issues in Intellectual Systems Theory
An estimate for the length of a minimal parametric network in hyperspaces under deformation of the boundary set
A. M. Tropin Lomonosov Moscow State University
Abstract:
The Fermat-Steiner problem is to find a point in the metric space Y (which we will call the Steiner astrovertex) such that the sum of the distances from it to the points of some finite fixed subset $ A \subset Y $, called the boundary, is minimal. We will call the minimal sum of distances the length of the minimal astronet. We consider this problem in the hyperspace $ Y = H(X) $ of nonempty, closed, and bounded subsets of the proper space X, which are compact in this space. This article describes a wide class of deformations of boundary compact sets that do not increase the length of the minimal astronet. Averaging in the sense of the Minkowski sum of a finite number of boundaries consisting of an equal number of elements is also considered, and it is shown that such averaging also does not increase the length of the minimal astronet.
Keywords:
Fermat-Steiner problem, Steiner minimal tree, minimal parametric network, minimal astronet, Steiner astrocompact, hyperspace, Hausdorff distance.
Citation:
A. M. Tropin, “An estimate for the length of a minimal parametric network in hyperspaces under deformation of the boundary set”, Intelligent systems. Theory and applications, 25:2 (2021), 81–107
Linking options:
https://www.mathnet.ru/eng/ista304 https://www.mathnet.ru/eng/ista/v25/i2/p81
|
|