多角形の vertex visibility グラフは、多角形の幾何学的性質を特
徴付けるために研究されてきた。ある多角形Ｐの vertex visibility
グラフとは、Ｐの２頂点がお互いに見る事ができる時かつその時のみ
、その２頂点に相当するグラフの頂点間に辺が存在するようなグラフ
である。今回は、新しい visibility グラフである vertex-edge
visibility グラフを導入し、そのグラフが vertex visibility グラ
フよりも多くの幾何学的情報を含んでいる事を説明している以下の文献
を紹介する。
参考文献：「The vertex-edge visibility graph of a polygon」
Back