Bifurcations of Steiner minimal trees and minimal fillings for non-convex four-point boundaries and Steiner subratio for the Euclidean plane

被引：0

作者：

Stepanova, E. I. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119991, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2016年 / 71卷 / 02期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.3103/S0027132216020078

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Bifurcation diagrams for topologies of Steiner minimal trees and minimal fillings for nonconvex four-point boundaries in the Euclidean plane are constructed. Using this result, the four-pointed Steiner subratio of the Euclidean plane is obtained. All configurations which it is attained at are found.

引用

页码：79 / 81

页数：3

共 25 条

[21] A Weighted Steiner Minimal Tree for Convex Quadrilaterals on the Two-Dimensional K-Plane
Zachos, Anastasios
JOURNAL OF CONVEX ANALYSIS, 2011, 18 (01) : 139 - 152
[22] On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane R2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {R}}^2$$\end{document}
Jianping Li
Yujie Zheng
Junran Lichen
Wencheng Wang
Optimization Letters, 2021, 15 (2) : 669 - 683
[23] Approximations for two variants of the Steiner tree problem in the Euclidean plane \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb{R}^2}$$\end{document}
Jianping Li
Haiyan Wang
Binchao Huang
Junran Lichen
Journal of Global Optimization, 2013, 57 (3) : 783 - 801
[24] Approximation Algorithms for Constructing Steiner Trees in the Euclidean Plane R2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {R}^2$$\end{document} Using Stock Pieces of Materials with Fixed LengthApproximation Algorithms for Constructing Steiner ⋯\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\cdots $$\end{document}J.-P. Li et al.
Jian-Ping Li
Wen-Cheng Wang
Jun-Ran Lichen
Yu-Jie Zheng
Journal of the Operations Research Society of China, 2024, 12 (4) : 996 - 1021
[25] Point Source Super-resolution Via Non-convex L1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L_1$$\end{document} Based Methods
Yifei Lou
Penghang Yin
Jack Xin
Journal of Scientific Computing, 2016, 68 (3) : 1082 - 1100

← 1 2 3 →