The Vertex-Edge Visibility Graph of a Polygon

Joseph O'Rourke, Smith College
Ileana Streinu, Smith College

Archived as published.

Abstract

We introduce a new polygon visibility graph, the vertex-edge visibility graph GV E, and demonstrate that it encodes more geometric information about the polygon than does the vertex visibility graph GV. © 1998 Elsevier Science B.V.