WEKO3
-
RootNode
アイテム
点集合の重み付きミニマックス線形近似問題に対するアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/15252
https://ipsj.ixsq.nii.ac.jp/records/152529bc85d38-1126-4f0e-9604-bf031c64c637
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1989-04-15 | |||||||
タイトル | ||||||||
タイトル | 点集合の重み付きミニマックス線形近似問題に対するアルゴリズム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | An Algorithm for Weighted Minimax Linear Approximation of Points | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | ショートノート | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
九州工業大学情報科学センター | ||||||||
著者所属 | ||||||||
九州大学工学部情報工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Information Science Center, Kyushu Institute of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer Science and Communication Engineering, Kyushu University | ||||||||
著者名 |
今井, 桂子
今井, 浩
× 今井, 桂子 今井, 浩
|
|||||||
著者名(英) |
Keiko, Imai
Hiroshi, Imai
× Keiko, Imai Hiroshi, Imai
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | d次元空間でのn点の重み付きミニマックス線形近似問題が アルゴリズム的には d+1次元での2n点の凸包を求めるという計算幾何学での最も基本的な問題に帰着できることを示す.これより d=2の平面の場合には 問題がO(n log n)の最適の手間で解けることがわかる. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 30, 号 4, p. 544-546, 発行日 1989-04-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |