WEKO3
アイテム
容量空間における最適勢力圏図
http://hdl.handle.net/10191/22435
http://hdl.handle.net/10191/22435ea3cbfdb-950d-4848-aa5f-0d55000f34c1
名前 / ファイル | ライセンス | アクション |
---|---|---|
J72-A_8_1327-1335.pdf (717.9 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-05-20 | |||||
タイトル | ||||||
タイトル | 容量空間における最適勢力圏図 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | 容量空間における最適勢力圏図 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
その他のタイトル | ||||||
その他のタイトル | An Optimal Territory Map on a Capacity Space | |||||
著者 |
田村, 裕
× 田村, 裕× 仙石, 正和× 篠田, 庄司 |
|||||
著者別名 | ||||||
識別子 | 42015 | |||||
識別子Scheme | WEKO | |||||
姓名 | Tamura, Hiroshi | |||||
著者別名 | ||||||
識別子 | 42016 | |||||
識別子Scheme | WEKO | |||||
姓名 | Sengoku, Masakazu | |||||
著者別名 | ||||||
識別子 | 5445 | |||||
識別子Scheme | WEKO | |||||
姓名 | Shinoda, Shoji | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Vを点といわれる要素からなる空でない集合とし,容量関数といわれるV×VからR^^-_+への関数γが定義されているとき,(V;γ)を容量空間という.また,母点集合といわれるVの部分集合C(要素を母点という)が指定されているものとする.和集合がVとなるVの部分集合族M={T(c)|c∈C}の各部分集合T(c)が互いに素で,母点cを含むが他の母点を含まなければT(c)をcの勢力圏といい,Mを(V;γ)の勢力圏図という.各母点cの勢力圏T(c)に対してf(T(c))をcとT(c)の各点vとの容量(γ(c,v))の総和とする.勢力圏図Mに対してF(M)をf(T(c))の緩和としたとき,最大のF(M)をとる勢力圏図を最適勢力圏図という.本論文では,容量空間における最適勢力圏図の構成と母点集合の変化に伴う最適勢力圏図の修正について考察し,2点間の最大流量を容量関数とする無向ネットワークNにおいてはO(knm log n)の手間で最適勢力圏図を構成できることを示す.但し,k,n,mはそれぞれCの要素数,Nの点数,Nの枝数を表す.また非母点の母点への変更やその逆の場合の最適勢力圏図の修正がO(log |V|)で可能となるネットワークを容量空間から構成する. | |||||
書誌情報 |
電子情報通信学会論文誌. A, 基礎・境界 en : 電子情報通信学会論文誌. A, 基礎・境界 巻 J72-A, 号 8, p. 1327-1335, 発行日 1989-08 |
|||||
出版者 | ||||||
出版者 | 電子情報通信学会 | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09135707 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN10013345 | |||||
権利 | ||||||
権利情報 | copyright(C)1989 IEICE | |||||
著者版フラグ | ||||||
値 | publisher | |||||
異版である | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://www.ieice.org/jpn/trans_online/ |