容量空間における最適勢力圏図

田村, 裕; 仙石, 正和; 篠田, 庄司

WEKO3

AND

lat lon distance

[[sub_check.contents]]　

[[sub_radio.contents]]

Field does not validate

[[sub_attr.contents]]　

インデックスツリー

アイテム

{"_buckets": {"deposit": "5f28fbe9-7613-41ef-8a53-c550aeb8d90d"}, "_deposit": {"id": "3310", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "3310"}, "status": "published"}, "_oai": {"id": "oai:niigata-u.repo.nii.ac.jp:00003310"}, "item_5_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "An Optimal Territory Map on a Capacity Space"}]}, "item_5_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1989-08", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "8", "bibliographicPageEnd": "1335", "bibliographicPageStart": "1327", "bibliographicVolumeNumber": "J72-A", "bibliographic_titles": [{"bibliographic_title": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a\u8ad6\u6587\u8a8c. A, \u57fa\u790e\u30fb\u5883\u754c"}, {"bibliographic_title": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a\u8ad6\u6587\u8a8c. A, \u57fa\u790e\u30fb\u5883\u754c", "bibliographic_titleLang": "en"}]}]}, "item_5_description_4": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "V\u3092\u70b9\u3068\u3044\u308f\u308c\u308b\u8981\u7d20\u304b\u3089\u306a\u308b\u7a7a\u3067\u306a\u3044\u96c6\u5408\u3068\u3057\uff0c\u5bb9\u91cf\u95a2\u6570\u3068\u3044\u308f\u308c\u308bV\u00d7V\u304b\u3089R^^-_\uff0b\u3078\u306e\u95a2\u6570\u03b3\u304c\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u308b\u3068\u304d\uff0c(V\uff1b\u03b3)\u3092\u5bb9\u91cf\u7a7a\u9593\u3068\u3044\u3046\uff0e\u307e\u305f\uff0c\u6bcd\u70b9\u96c6\u5408\u3068\u3044\u308f\u308c\u308bV\u306e\u90e8\u5206\u96c6\u5408C\uff08\u8981\u7d20\u3092\u6bcd\u70b9\u3068\u3044\u3046\uff09\u304c\u6307\u5b9a\u3055\u308c\u3066\u3044\u308b\u3082\u306e\u3068\u3059\u308b\uff0e\u548c\u96c6\u5408\u304cV\u3068\u306a\u308bV\u306e\u90e8\u5206\u96c6\u5408\u65cfM\uff1d{T(c)|c\u2208C}\u306e\u5404\u90e8\u5206\u96c6\u5408T(c)\u304c\u4e92\u3044\u306b\u7d20\u3067\uff0c\u6bcd\u70b9c\u3092\u542b\u3080\u304c\u4ed6\u306e\u6bcd\u70b9\u3092\u542b\u307e\u306a\u3051\u308c\u3070T(c)\u3092c\u306e\u52e2\u529b\u570f\u3068\u3044\u3044\uff0cM\u3092(V\uff1b\u03b3)\u306e\u52e2\u529b\u570f\u56f3\u3068\u3044\u3046\uff0e\u5404\u6bcd\u70b9c\u306e\u52e2\u529b\u570fT(c)\u306b\u5bfe\u3057\u3066f(T(c))\u3092c\u3068T(c)\u306e\u5404\u70b9v\u3068\u306e\u5bb9\u91cf(\u03b3(c\uff0cv))\u306e\u7dcf\u548c\u3068\u3059\u308b\uff0e\u52e2\u529b\u570f\u56f3M\u306b\u5bfe\u3057\u3066F(M)\u3092f(T(c))\u306e\u7de9\u548c\u3068\u3057\u305f\u3068\u304d\uff0c\u6700\u5927\u306eF(M)\u3092\u3068\u308b\u52e2\u529b\u570f\u56f3\u3092\u6700\u9069\u52e2\u529b\u570f\u56f3\u3068\u3044\u3046\uff0e\u672c\u8ad6\u6587\u3067\u306f\uff0c\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3\u306e\u69cb\u6210\u3068\u6bcd\u70b9\u96c6\u5408\u306e\u5909\u5316\u306b\u4f34\u3046\u6700\u9069\u52e2\u529b\u570f\u56f3\u306e\u4fee\u6b63\u306b\u3064\u3044\u3066\u8003\u5bdf\u3057\uff0c2\u70b9\u9593\u306e\u6700\u5927\u6d41\u91cf\u3092\u5bb9\u91cf\u95a2\u6570\u3068\u3059\u308b\u7121\u5411\u30cd\u30c3\u30c8\u30ef\u30fc\u30afN\u306b\u304a\u3044\u3066\u306fO(knm log n)\u306e\u624b\u9593\u3067\u6700\u9069\u52e2\u529b\u570f\u56f3\u3092\u69cb\u6210\u3067\u304d\u308b\u3053\u3068\u3092\u793a\u3059\uff0e\u4f46\u3057\uff0ck\uff0cn\uff0cm\u306f\u305d\u308c\u305e\u308cC\u306e\u8981\u7d20\u6570\uff0cN\u306e\u70b9\u6570\uff0cN\u306e\u679d\u6570\u3092\u8868\u3059\uff0e\u307e\u305f\u975e\u6bcd\u70b9\u306e\u6bcd\u70b9\u3078\u306e\u5909\u66f4\u3084\u305d\u306e\u9006\u306e\u5834\u5408\u306e\u6700\u9069\u52e2\u529b\u570f\u56f3\u306e\u4fee\u6b63\u304cO(log |V|)\u3067\u53ef\u80fd\u3068\u306a\u308b\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3092\u5bb9\u91cf\u7a7a\u9593\u304b\u3089\u69cb\u6210\u3059\u308b\uff0e", "subitem_description_type": "Abstract"}]}, "item_5_full_name_3": {"attribute_name": "\u8457\u8005\u5225\u540d", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "42015", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Tamura, Hiroshi"}]}, {"nameIdentifiers": [{"nameIdentifier": "42016", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Sengoku, Masakazu"}]}, {"nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Shinoda, Shoji"}]}]}, "item_5_publisher_7": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a"}]}, "item_5_relation_31": {"attribute_name": "\u7570\u7248\u3067\u3042\u308b", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://www.ieice.org/jpn/trans_online/", "subitem_relation_type_select": "URI"}}]}, "item_5_rights_15": {"attribute_name": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "copyright(C)1989 IEICE"}]}, "item_5_select_19": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_5_source_id_11": {"attribute_name": "\u66f8\u8a8c\u30ec\u30b3\u30fc\u30c9ID", "attribute_value_mlt": [{"subitem_source_identifier": "AN10013345", "subitem_source_identifier_type": "NCID"}]}, "item_5_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09135707", "subitem_source_identifier_type": "ISSN"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u7530\u6751, \u88d5"}], "nameIdentifiers": [{"nameIdentifier": "42012", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u4ed9\u77f3, \u6b63\u548c"}], "nameIdentifiers": [{"nameIdentifier": "42013", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u7be0\u7530, \u5e84\u53f8"}], "nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-07-30"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "J72-A_8_1327-1335.pdf", "filesize": [{"value": "717.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 717900.0, "url": {"label": "J72-A_8_1327-1335.pdf", "url": "https://niigata-u.repo.nii.ac.jp/record/3310/files/J72-A_8_1327-1335.pdf"}, "version_id": "97fa4fc8-67b7-43c0-acd5-3db90a9e9cf8"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3"}, {"subitem_title": "\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3", "subitem_title_language": "en"}]}, "item_type_id": "5", "owner": "1", "path": ["453/454", "423/424/425"], "permalink_uri": "http://hdl.handle.net/10191/22435", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2013-05-20"}, "publish_date": "2013-05-20", "publish_status": "0", "recid": "3310", "relation": {}, "relation_version_is_last": true, "title": ["\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3"], "weko_shared_id": null}

容量空間における最適勢力圏図

http://hdl.handle.net/10191/22435

	名前 / ファイル	ライセンス	アクション
	J72-A_8_1327-1335.pdf (717.9 kB)

Item type

学術雑誌論文 / Journal Article(1)

公開日

2013-05-20

タイトル

容量空間における最適勢力圏図

タイトル

言語

タイトル

容量空間における最適勢力圏図

言語

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

権利

権利情報

著者版フラグ

値

publisher

異版である

Versions

Ver.1

2021-03-01 20:12:05.297503

Show All versions

Cite as

Export

OAI-PMH

JPCOAR
DublinCore
DDI

Other Formats

JSON
BIBTEX

インデックスリンク

インデックスツリー

アイテム

容量空間における最適勢力圏図

× 田村, 裕

× 仙石, 正和

× 篠田, 庄司

Versions

Share

Cite as

Export