@article{oai:ipsj.ixsq.nii.ac.jp:00015252,
 author = {今井, 桂子 and 今井, 浩 and Keiko, Imai and Hiroshi, Imai},
 issue = {4},
 journal = {情報処理学会論文誌},
 month = {Apr},
 note = {d次元空間でのn点の重み付きミニマックス線形近似問題が アルゴリズム的には d+1次元での2n点の凸包を求めるという計算幾何学での最も基本的な問題に帰着できることを示す.これより d=2の平面の場合には 問題がO(n log n)の最適の手間で解けることがわかる.},
 pages = {544--546},
 title = {点集合の重み付きミニマックス線形近似問題に対するアルゴリズム},
 volume = {30},
 year = {1989}
}