The Vertex-Edge Visibility Graph of a Polygon

Authors

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

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

DOI

10.1016/S0925-7721(97)00011-4

ISSN

09257721

Comments

Archived as published.

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