ログイン
言語:

WEKO3

  • トップ
  • コミュニティ
  • ランキング
AND
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "60ae63cf-ac35-4498-9201-b3ac1921a03e"}, "_deposit": {"id": "19565", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "19565"}, "status": "published"}, "_oai": {"id": "oai:soar-ir.repo.nii.ac.jp:00019565", "sets": ["1221:1222"]}, "author_link": ["105064", "105065", "105066"], "item_1628147817048": {"attribute_name": "\u51fa\u7248\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_6_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2016", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "3", "bibliographicPageEnd": "574", "bibliographicPageStart": "567", "bibliographicVolumeNumber": "E99D", "bibliographic_titles": [{"bibliographic_title": "IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS"}]}]}, "item_6_description_20": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "We consider a problem as follows: Given unit weights arriving in an online manner with the total cardinality unknown, upon each arrival we decide where to place it on the unit circle in R-2. The objective is to set the center of mass of the placed weights as close to the origin as possible. We apply competitive analysis defining the competitive difference as a performance measure. We first present an optimal strategy for placing unit weights which achieves a competitive difference of 1/5. We next consider a variant in which the destination of each weight must be chosen from a set of positions that equally divide the unit circle. We give a simple strategy whose competitive difference is 0.35. Moreover, in the offline setting, several conditions for the center of mass to lie at the origin are derived.", "subitem_description_type": "Abstract"}]}, "item_6_description_30": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7\uff08\u30b3\u30f3\u30c6\u30f3\u30c4\u306e\u7a2e\u985e\uff09", "attribute_value_mlt": [{"subitem_description": "Article", "subitem_description_type": "Other"}]}, "item_6_description_5": {"attribute_name": "\u5f15\u7528", "attribute_value_mlt": [{"subitem_description": "IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 567-574 (2016)", "subitem_description_type": "Other"}]}, "item_6_link_3": {"attribute_name": "\u4fe1\u5dde\u5927\u5b66\u7814\u7a76\u8005\u7dcf\u89a7\u3078\u306e\u30ea\u30f3\u30af", "attribute_value_mlt": [{"subitem_link_text": "Fujiwara, Hiroshi", "subitem_link_url": "http://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html"}]}, "item_6_link_67": {"attribute_name": "WoS", "attribute_value_mlt": [{"subitem_link_text": "Web of Science", "subitem_link_url": "http://gateway.isiknowledge.com/gateway/Gateway.cgi?\u0026GWVersion=2\u0026SrcAuth=ShinshuUniv\u0026SrcApp=ShinshuUniv\u0026DestLinkType=FullRecord\u0026DestApp=WOS\u0026KeyUT=000375973400003"}]}, "item_6_publisher_4": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG"}]}, "item_6_relation_48": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "10.1587/transinf.2015FCP0006"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://doi.org/10.1587/transinf.2015FCP0006", "subitem_relation_type_select": "DOI"}}]}, "item_6_rights_62": {"attribute_name": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "copyright\u00a92016 IEICE"}]}, "item_6_select_64": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_6_source_id_35": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0916-8532", "subitem_source_identifier_type": "ISSN"}]}, "item_6_source_id_39": {"attribute_name": "NII ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0916-8532", "subitem_source_identifier_type": "ISSN"}]}, "item_6_text_69": {"attribute_name": "wosonly authkey", "attribute_value_mlt": [{"subitem_text_value": "online algorithm@@@competitive analysis@@@computational geometry@@@online optimization"}]}, "item_6_text_70": {"attribute_name": "wosonly keywords", "attribute_value_mlt": [{"subitem_text_value": "SATELLITE CONSTELLATIONS"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Fujiwara, Hiroshi"}], "nameIdentifiers": [{"nameIdentifier": "105064", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Seki, Takahiro"}], "nameIdentifiers": [{"nameIdentifier": "105065", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Fujito, Toshihiro"}], "nameIdentifiers": [{"nameIdentifier": "105066", "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": "2018-03-09"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "E99.D_2015FCP0006.pdf", "filesize": [{"value": "388.1 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensefree": "copyright\u00a92016 IEICE", "licensetype": "license_note", "mimetype": "application/pdf", "size": 388100.0, "url": {"label": "E99.D_2015FCP0006.pdf", "url": "https://soar-ir.repo.nii.ac.jp/record/19565/files/E99.D_2015FCP0006.pdf"}, "version_id": "12239819-5ecf-4a15-a36d-9ad9da841240"}]}, "item_keyword": {"attribute_name": "\u30ad\u30fc\u30ef\u30fc\u30c9", "attribute_value_mlt": [{"subitem_subject": "online algorithm", "subitem_subject_scheme": "Other"}, {"subitem_subject": "competitive analysis", "subitem_subject_scheme": "Other"}, {"subitem_subject": "computational geometry", "subitem_subject_scheme": "Other"}, {"subitem_subject": "online optimization", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "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": "Online Weight Balancing on the Unit Circle", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "Online Weight Balancing on the Unit Circle", "subitem_title_language": "en"}]}, "item_type_id": "6", "owner": "1", "path": ["1221/1222"], "permalink_uri": "http://hdl.handle.net/10091/00020326", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2018-03-09"}, "publish_date": "2018-03-09", "publish_status": "0", "recid": "19565", "relation": {}, "relation_version_is_last": true, "title": ["Online Weight Balancing on the Unit Circle"], "weko_shared_id": -1}
  1. 060 工学部
  2. 0601 学術論文

Online Weight Balancing on the Unit Circle

http://hdl.handle.net/10091/00020326
7da9986d-cfd2-4ffa-95d5-081ae775e3b9
名前 / ファイル ライセンス アクション
E99.D_2015FCP0006.pdf E99.D_2015FCP0006.pdf (388.1 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2018-03-09
タイトル
言語 en
タイトル Online Weight Balancing on the Unit Circle
言語
言語 eng
キーワード
主題Scheme Other
主題 online algorithm
キーワード
主題Scheme Other
主題 competitive analysis
キーワード
主題Scheme Other
主題 computational geometry
キーワード
主題Scheme Other
主題 online optimization
資源タイプ
資源 http://purl.org/coar/resource_type/c_6501
タイプ journal article
著者 Fujiwara, Hiroshi

× Fujiwara, Hiroshi

WEKO 105064

Fujiwara, Hiroshi

Search repository
Seki, Takahiro

× Seki, Takahiro

WEKO 105065

Seki, Takahiro

Search repository
Fujito, Toshihiro

× Fujito, Toshihiro

WEKO 105066

Fujito, Toshihiro

Search repository
信州大学研究者総覧へのリンク
氏名 Fujiwara, Hiroshi
URL http://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html
出版者
出版者 IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
引用
内容記述タイプ Other
内容記述 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 567-574 (2016)
書誌情報 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS

巻 E99D, 号 3, p. 567-574, 発行日 2016
抄録
内容記述タイプ Abstract
内容記述 We consider a problem as follows: Given unit weights arriving in an online manner with the total cardinality unknown, upon each arrival we decide where to place it on the unit circle in R-2. The objective is to set the center of mass of the placed weights as close to the origin as possible. We apply competitive analysis defining the competitive difference as a performance measure. We first present an optimal strategy for placing unit weights which achieves a competitive difference of 1/5. We next consider a variant in which the destination of each weight must be chosen from a set of positions that equally divide the unit circle. We give a simple strategy whose competitive difference is 0.35. Moreover, in the offline setting, several conditions for the center of mass to lie at the origin are derived.
資源タイプ(コンテンツの種類)
内容記述タイプ Other
内容記述 Article
ISSN
収録物識別子タイプ ISSN
収録物識別子 0916-8532
DOI
関連識別子
識別子タイプ DOI
関連識別子 https://doi.org/10.1587/transinf.2015FCP0006
関連名称
関連名称 10.1587/transinf.2015FCP0006
権利
権利情報 copyright©2016 IEICE
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
WoS
表示名 Web of Science
URL http://gateway.isiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=ShinshuUniv&SrcApp=ShinshuUniv&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000375973400003
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 08:38:07.800902
Show All versions

Share

Mendeley CiteULike Twitter Facebook Print Addthis

Cite as

Export

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by CERN Data Centre & Invenio


Powered by CERN Data Centre & Invenio