WEKO3
アイテム
{"_buckets": {"deposit": "6a72a5dc-ec2f-455d-a71c-ec2a0b74385a"}, "_deposit": {"created_by": 3, "id": "4810", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "4810"}, "status": "published"}, "_oai": {"id": "oai:nitech.repo.nii.ac.jp:00004810", "sets": ["31"]}, "author_link": ["15566", "8926", "15567"], "item_10001_biblio_info_28": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2000-03-20", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "3", "bibliographicPageEnd": "529", "bibliographicPageStart": "519", "bibliographicVolumeNumber": "E83-D", "bibliographic_titles": [{"bibliographic_title": "IEICE transactions on information and systems"}]}]}, "item_10001_description_36": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "A convex hull is one of the most fundamental and interesting geometric constructs in computational geometry. Considerable research effort has focused on developing algorithms, both in serial and in parallel, for computing convex hulls. In particular, there are few problems whose parallel algorithms are so thoroughly studied as convex hull problems. In this paper, we review the convex hull parallel algorithms and their paradigm. We provide a summary of results and introduce several interesting topics including typical techniques, output-size sensitive methods, randomized approaches, and robust algorithms for convex hull problems, with which we may see the highlights of the whole research for parallel algorithms. Most of our discussion uses the PRAM (Parallel Random Access Machine) computational model, but still we give a glance at the results of the other parallel computational models such as mesh, mesh-of-trees, hypercube, recofigurable array, and models of coarse grained multicomputers like BSP and LogP.", "subitem_description_type": "Other"}]}, "item_10001_description_38": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_description": "application/pdf", "subitem_description_type": "Other"}]}, "item_10001_full_name_27": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "8926", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "和田, 幸一"}]}]}, "item_10001_publisher_29": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "Institute of Electronics, Information and Communication Engineers"}]}, "item_10001_source_id_30": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09168532", "subitem_source_identifier_type": "ISSN"}]}, "item_10001_source_id_32": {"attribute_name": "書誌レコードID(NCID)", "attribute_value_mlt": [{"subitem_source_identifier": "AA10826272", "subitem_source_identifier_type": "NCID"}]}, "item_10001_version_type_33": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Chen, Wei", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "15566", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Nakano, Koji", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "15567", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Wada, Koichi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "8926", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-01-24"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "E83-D_519.pdf", "filesize": [{"value": "563.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensefree": "Copyright (c) 2000 IEICE http://search.ieice.org/index.html", "licensetype": "license_free", "mimetype": "application/pdf", "size": 563200.0, "url": {"label": "本文_fulltext", "url": "https://nitech.repo.nii.ac.jp/record/4810/files/E83-D_519.pdf"}, "version_id": "40f76322-e62f-4da4-8608-606466f1b993"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Parallel Algorithms for Convex Hull Problems and Their Paradigm", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Parallel Algorithms for Convex Hull Problems and Their Paradigm", "subitem_title_language": "en"}]}, "item_type_id": "10001", "owner": "3", "path": ["31"], "permalink_uri": "https://nitech.repo.nii.ac.jp/records/4810", "pubdate": {"attribute_name": "公開日", "attribute_value": "2013-06-25"}, "publish_date": "2013-06-25", "publish_status": "0", "recid": "4810", "relation": {}, "relation_version_is_last": true, "title": ["Parallel Algorithms for Convex Hull Problems and Their Paradigm"], "weko_shared_id": -1}
Parallel Algorithms for Convex Hull Problems and Their Paradigm
https://nitech.repo.nii.ac.jp/records/4810
https://nitech.repo.nii.ac.jp/records/48105ef9b6c2-4fa4-4315-a2ae-b5d52ef8987e
名前 / ファイル | ライセンス | アクション |
---|---|---|
本文_fulltext (563.2 kB)
|
Copyright (c) 2000 IEICE http://search.ieice.org/index.html
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-06-25 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Parallel Algorithms for Convex Hull Problems and Their Paradigm | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Chen, Wei
× Chen, Wei× Nakano, Koji× Wada, Koichi |
|||||
著者別名 | ||||||
姓名 | 和田, 幸一 | |||||
書誌情報 |
IEICE transactions on information and systems 巻 E83-D, 号 3, p. 519-529, 発行日 2000-03-20 |
|||||
出版者 | ||||||
出版者 | Institute of Electronics, Information and Communication Engineers | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09168532 | |||||
書誌レコードID(NCID) | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA10826272 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | A convex hull is one of the most fundamental and interesting geometric constructs in computational geometry. Considerable research effort has focused on developing algorithms, both in serial and in parallel, for computing convex hulls. In particular, there are few problems whose parallel algorithms are so thoroughly studied as convex hull problems. In this paper, we review the convex hull parallel algorithms and their paradigm. We provide a summary of results and introduce several interesting topics including typical techniques, output-size sensitive methods, randomized approaches, and robust algorithms for convex hull problems, with which we may see the highlights of the whole research for parallel algorithms. Most of our discussion uses the PRAM (Parallel Random Access Machine) computational model, but still we give a glance at the results of the other parallel computational models such as mesh, mesh-of-trees, hypercube, recofigurable array, and models of coarse grained multicomputers like BSP and LogP. | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf |