Guarding galleries and terrains

Alon Efrat and Sariel Har-Peled
Information Processing Letters
Volume 100, Issue 6 , 31 December 2006, Pages 238-245
http://dx.doi.org/10.1016/j.ipl.2006.05.014

美術館問題に対するアルゴリズム．
監視員が多角形の頂点に置かれる場合の近似アルゴリズムとそうでなくてもよい場合の厳密アルゴリズムを与えている．
近似アルゴリズムの方はiterative weightingを用いている．
厳密アルゴリズムの方はBasu, Pollack, Royの実代数幾何アルゴリズムを用いている．
これはいわゆるFPTではないので，そういうものが作れるかどうか気になる．
(これも誰か一緒にやる方いらっしゃいますか？)