WEKO3
アイテム
球面分割グラフにおける点位置決定アルゴリズムと凸多面体の支持点計算への応用
https://ipsj.ixsq.nii.ac.jp/records/31651
https://ipsj.ixsq.nii.ac.jp/records/31651a69dba4b-e5e9-411c-8d6b-a822ad84f6a3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL07114004.pdf (480.0 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-09-21 | |||||||
| タイトル | ||||||||
| タイトル | 球面分割グラフにおける点位置決定アルゴリズムと凸多面体の支持点計算への応用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An algorithm for the point location problem on a spherical geodesic line graph and its application for computing a supporting point of a polytope | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 明星大学経済学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Economics, Meisei University | ||||||||
| 著者名 |
仁尾, 都
× 仁尾, 都
|
|||||||
| 著者名(英) |
Misato, Nio
× Misato, Nio
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 球面分割グラフ位置決定問題のために，メルカトール写像を用いることを特徴とする，手間がO(logn）の最適アルゴリズムを提案する．さらに凸多面体の支持点計算問題のためのロバストでかつ手間が O(logn）の最適アルゴリズムを応用例として示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Un optimal algorithm for the point location problem on a spherical geodesic line graph using Mercator mapping and a robust and optimal algorithm for computing the supporting point of a polytope are proposed. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2007, 号 92(2007-AL-114), p. 25-31, 発行日 2007-09-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
