The Steiner ratio Gilbert–Pollak conjecture is still open: Clarification statement

AO Ivanov, AA Tuzhilin - Algorithmica, 2012 - Springer
The aim of this note is to clear some background information and references to readers
interested in understanding the current status of the Gilbert–Pollak Conjecture, in particular …

Minimal networks: a review

AO Ivanov, AA Tuzhilin - Advances in dynamical systems and control, 2016 - Springer
Abstract Minimal Networks Theory is a branch of mathematics that goes back to 17th century
and unites ideas and methods of metric, differential, and combinatorial geometry and …

The Steiner ratio conjecture of Gilbert-Pollak may still be open

N Innami, BH Kim, Y Mashiko, K Shiohama - Algorithmica, 2010 - Springer
We offer evidence in the disproof of the continuity of the length of minimum inner spanning
trees with respect to a parameter vector having a zero component. The continuity property is …

Steiner ratio for hyperbolic surfaces

N Innami, BH Kim - 2006 - projecteuclid.org
1. Introduction. Let M be a complete Riemannian manifold without boundary. Let P be a finite
set of points in M. A shortest network interconnecting P is called a Steiner minimum tree …

Uniqueness of Steiner minimal trees on boundaries in general position

AO Ivanov, AA Tuzhilin - Sbornik: Mathematics, 2006 - iopscience.iop.org
The following result is proved: there exists an open dense subset of such that each
(regarded as an enumerated subset of the standard Euclidean plane) is spanned by a …

A comparison theorem for Steiner minimum trees in surfaces with curvature bounded below

S Naya, N Innami - Tohoku Mathematical Journal, Second Series, 2013 - jstage.jst.go.jp
Let D be a compact polygonal Alexandrov surface with curvature bounded below by κ. We
study the minimum network problem of interconnecting the vertices of the boundary …

Isometric embedding of a weighted Fermat-Frechet multitree for isoperimetric deformations of the boundary of a simplex to a Frechet multisimplex in the -Space

AN Zachos - arXiv preprint arXiv:2209.09192, 2022 - arxiv.org
In this paper, we study the weighted Fermat-Frechet problem for a $\frac {N (N+ 1)}{2}-$
tuple of positive real numbers determining $ N $-simplexes in the $ N $ dimensional $ K …

Steiner Subratio of Riemannian Manifolds

EI Stepanova - Journal of Mathematical Sciences, 2023 - Springer
STEINER SUBRATIO OF RIEMANNIAN MANIFOLDS EI Stepanova UDC 514.74; 515.124.4;
519.176 Page 1 Journal of Mathematical Sciences, Vol. 276, No. 3, October, 2023 STEINER …

Estimates for the Steiner–Gromov Ratio of Riemannian Manifolds

VA Mishchenko - Journal of Mathematical Sciences, 2014 - Springer
Abstract The Steiner–Gromov ratio of a metric space X characterizes the ratio of the minimal
filling weight to the minimal spanning tree length for a finite subset of X. It is proved that the …

[PDF][PDF] Polytops of binary trees, structure of the polytop for the «snake–type»–tree

OS Shcherbakov - ЧЕБЫШЕВСКИЙ СБОРНИК, 2022 - chebsbornik.ru
In the paper minimal fillings of finite metric spaces are investigated. This object appeared as
a generalization of the concepts of a shortest tree and a minimal filling in the sense of …