The visibility-Voronoi complex and its applications

Ron Wein, Jur P. van den Berg and Dan Halperin
Computational Geometry
Volume 36, Issue 1 , January 2007, Pages 66-87
http://dx.doi.org/10.1016/j.comgeo.2005.11.007

SoCG2005の論文だけど，これはEWCG2005の特集号．
可視性グラフ(visibility graph)とボロノイ図(Voronoi diagram)を融合した「Visibility-Voronoi complex」を提案している．
アイディアはシンプルだけど，ちゃんと定義したり，性質を調べたり，アルゴリズムを設計したりするのはかなり大変に思える．