2026-05-13T07:40:00Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00015252 2025-01-23T00:26:35Z 581:833:842

点集合の重み付きミニマックス線形近似問題に対するアルゴリズム An Algorithm for Weighted Minimax Linear Approximation of Points 今井, 桂子 今井, 浩 Keiko, Imai Hiroshi, Imai ショートノート d次元空間でのn点の重み付きミニマックス線形近似問題が アルゴリズム的には d+1次元での2n点の凸包を求めるという計算幾何学での最も基本的な問題に帰着できることを示す.これより d=2の平面の場合には 問題がO(n log n)の最適の手間で解けることがわかる. journal article 1989-04-15 application/pdf 情報処理学会論文誌 4 30 544 546 1882-7764 AN00116647 https://ipsj.ixsq.nii.ac.jp/record/15252/files/IPSJ-JNL3004018.pdf jpn