@article{oai:ipsj.ixsq.nii.ac.jp:00014321,
 author = {今井, 桂子 and 今井, 浩 and Keiko, Imai and Hiroshi, Imai},
 issue = {12},
 journal = {情報処理学会論文誌},
 month = {Dec},
 note = {計算幾何学の分野では、近年、動的な対象物に対する研究が盛んになってきている。本稿では、平面上を動く集合に対する高次のVoronoi図（高次の動的Voronoi図）を求めるアルゴリズムとその解析を行う。点の座標は１つのパラメタに関する多項式や有理式で表されており、その次数が点の数によらない定数である場合を考える。ｓの動き方を決める多項式や有理式によって定まる定数としたとき、ｍ次（ｍ≧2）のVoronoi図の場合，その位柏変化の回数はO(n 2ms+m+3(n) ) であり、O(n 2ms+m+2(n) Iog n) 時間でm次の動的Voronoi図が構成できることを示す。ここで、s（n）は（n、s）Davenport?Schinzel列の最大長を表し、nに関して線形に近い関数である。また、対応の与えられた平面上の2つの点集含を回転や平行移動などの幾何的な変換によって最適な位置に当てはめる問題に、高次の動的Voronoi図が応用できることについても述べる。},
 pages = {2458--2463},
 title = {高次の動的Voronoi図とその応用},
 volume = {34},
 year = {1993}
}