Farthest line segment Voronoi diagrams

F. Aurenhammer, R.L.S. Drysdale and H. Krasser
Information Processing Letters
Volume 100, Issue 6 , 31 December 2006, Pages 220-225
http://dx.doi.org/10.1016/j.ipl.2006.07.008

いわゆる「最遠点ボロノイ図」の点を線分に変えたバージョンの考察．
組合せ的性質を始めに考察し，O(n log n)時間アルゴリズムも与えている．
O(n)時間アルゴリズムの設計がopen．