点集合の重み付きミニマックス線形近似問題に対するアルゴリズム
書誌事項
- タイトル別名
-
- An Algorithm for Weighted Minimax Linear Approximation of Points
この論文をさがす
説明
d次元空間でのn点の重み付きミニマックス線形近似問題が アルゴリズム的には d+1次元での2n点の凸包を求めるという計算幾何学での最も基本的な問題に帰着できることを示す.これより d=2の平面の場合には 問題がO(n log n)の最適の手間で解けることがわかる.
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 30 (4), 544-546, 1989-04-15
一般社団法人情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762819288832
-
- NII論文ID
- 110002764599
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
-
- Web Site
- http://id.nii.ac.jp/1001/00015252/
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- CiNii Articles