WEKO3
アイテム
地域間ネットワークにおける最短結合と近隣結合に関する理論的考察
http://hdl.handle.net/10212/1629
http://hdl.handle.net/10212/16299c14b6e0-5746-454f-b24d-11c7d58299ec
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
2003-38-3-64-379_地域間最短.pdf (106.9 KB)
|
|
| Item type | 論文 / Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-08-19 | |||||||||
| タイトル | ||||||||||
| タイトル | 地域間ネットワークにおける最短結合と近隣結合に関する理論的考察 | |||||||||
| 言語 | ja | |||||||||
| その他のタイトル | ||||||||||
| その他のタイトル | Theoretical study on the shortest connectivity and neighborhood connectivity for the regional networks | |||||||||
| 言語 | en | |||||||||
| 作成者 |
古山, 正雄
× 古山, 正雄
|
|||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
| 権利情報 | ||||||||||
| 言語 | ja | |||||||||
| 権利情報 | 本著作物の著作権は（社）日本都市計画学会に帰属します。 | |||||||||
| 主題 | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Regional-network | |||||||||
| 主題 | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Shortest-Network | |||||||||
| 主題 | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Neighborhood-Network | |||||||||
| 主題 | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Lower-bound of min-tree | |||||||||
| 主題 | ||||||||||
| 言語 | ja | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 地域間ネットワーク | |||||||||
| 主題 | ||||||||||
| 言語 | ja | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 最短結合 | |||||||||
| 主題 | ||||||||||
| 言語 | ja | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 近隣結合 | |||||||||
| 主題 | ||||||||||
| 言語 | ja | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 最短木の長さの下限値 | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | The main theme of this paper is to show that almost 90% links of a minimum spanning tree are composed by the links of the shortest neighbor and the second shortest neighbor. More concretely, exactly 69% links of a minimum spanning tree are made up of the nearest neighbor links, about 22% links are made up of the second nearest neighbor and 9% links are made up of the third nearest and so on. From this information, if N point-facilities are located uniformly randomly in a 1x1 square, we can estimate the lower bound for the length of the minimum spanning tree on these N points far better than it has been. So that we can prove that the length of minimum spanning tree > 0.64√N when N points are located randomly in 1x 1 square. | |||||||||
| 言語 | en | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 都市計画学会論文集「学術研究論文発表会論文」Vol. 38-3 (2003) 64 pp.379-384 | |||||||||
| 言語 | ja | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Made available in DSpace on 2008-04-09T09:23:04Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-04-09 | |||||||||
| 言語 | en | |||||||||
| 出版者 | ||||||||||
| 出版者 | 日本都市計画学会 | |||||||||
| 言語 | ja | |||||||||
| 日付 | ||||||||||
| 日付 | 2003-10 | |||||||||
| 日付タイプ | Issued | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 収録物名 | ||||||||||
| 収録物名 | 都市計画学会論文集「学術研究論文発表会論文」 | |||||||||
| 言語 | ja | |||||||||
| 巻 | ||||||||||
| 巻 | 38-3 | |||||||||
| 開始ページ | ||||||||||
| 開始ページ | 379 | |||||||||
| 終了ページ | ||||||||||
| 終了ページ | 384 | |||||||||
