2024-03-29T11:54:42Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00005358
2022-12-15T03:38:20Z
453:455
468:563:564
曲率が下に有界な多角形曲面のシュタイナー木の比較定理
A comparison theorem for Steiner minimum trees in polygonal surfaces with curvature bounded below
A comparison theorem for Steiner minimum trees in polygonal surfaces with curvature bounded below
Naya, Shintaro
50145
新潟大学
博士(理学)
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.
学位の種類: 博士(理学). 報告番号: 甲第3776号. 学位記番号: 新大院博(理)甲第376号. 学位授与年月日: 平成25年3月25日
新大院博(理)甲第376号
thesis
新潟大学
2013-03-25
2013-03-25
application/pdf
1
48
13101A3776
https://niigata-u.repo.nii.ac.jp/record/5358/files/D_S_R_K376.pdf
eng