Tohoku Mathematical Journal, Second Series
Online ISSN : 2186-585X
Print ISSN : 0040-8735
ISSN-L : 0040-8735
A COMPARISON THEOREM FOR STEINER MINIMUM TREES IN SURFACES WITH CURVATURE BOUNDED BELOW
SHINTARO NAYANOBUHIRO INNAMI
著者情報
ジャーナル フリー

2013 年 65 巻 1 号 p. 131-157

詳細
抄録
Let $D$ be a compact polygonal Alexandrov surface with curvature bounded below by $\kappa$. We study the minimum network problem of interconnecting the vertices of the boundary polygon $\partial D$ in $D$. We construct a smooth polygonal surface $\widetilde D$ with constant curvature $\kappa$ such that the length of its minimum spanning trees is equal to that of $D$ and the length of its Steiner minimum trees is less than or equal to $D$'s. As an application we show a comparison theorem of Steiner ratios for polygonal surfaces.
著者関連情報

この記事は最新の被引用情報を取得できません。

© 2013 THE TOHOKU UNIVERSITY
前の記事
feedback
Top