Document Type
Article
Publication Date
1-1-1998
Publication Title
Computational Geometry: Theory and Applications
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.
Keywords
Visibility complex, Visibility graphs
Volume
10
Issue
2
First Page
105
Last Page
120
ISSN
09257721
Version
Version of Record
Recommended Citation
O'Rourke, Joseph and Streinu, Ileana, "The Vertex-Edge Visibility Graph of a Polygon" (1998). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/321