WEKO3
アイテム
A comparison theorem for Steiner minimum trees in polygonal surfaces with curvature bounded below
http://hdl.handle.net/10191/24082
http://hdl.handle.net/10191/240823db94699-5457-44ec-ab13-17919cfc09bb
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-11-20 | |||||
タイトル | ||||||
タイトル | A comparison theorem for Steiner minimum trees in polygonal surfaces with curvature bounded below | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | A comparison theorem for Steiner minimum trees in polygonal surfaces with curvature bounded below | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_46ec | |||||
タイプ | thesis | |||||
その他のタイトル | ||||||
その他のタイトル | 曲率が下に有界な多角形曲面のシュタイナー木の比較定理 | |||||
著者 |
Naya, Shintaro
× Naya, Shintaro |
|||||
著者別名 | ||||||
識別子 | 50146 | |||||
識別子Scheme | WEKO | |||||
姓名 | 納谷, 伸太郎 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Let D be a compact polygonal Alexandrov surface with curvature bounded below by k. We study the minimum network problem of interconnecting the vertices of the boundary polygon ∂D in D. We construct a smooth polygonal surface D^^~ with constant curvature k 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. | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 学位の種類: 博士(理学). 報告番号: 甲第3776号. 学位記番号: 新大院博(理)甲第376号. 学位授与年月日: 平成25年3月25日 | |||||
書誌情報 | p. 1-48, 発行日 2013-03-25 | |||||
出版者 | ||||||
出版者 | 新潟大学 | |||||
著者版フラグ | ||||||
値 | ETD | |||||
学位名 | ||||||
学位名 | 博士(理学) | |||||
学位授与機関 | ||||||
学位授与機関名 | 新潟大学 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2013-03-25 | |||||
学位授与番号 | ||||||
学位授与番号 | 13101A3776 | |||||
学位記番号 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 新大院博(理)甲第376号 |