• DOI:10.1016/S0925-7721(97)00011-4
Corpus ID: 28234352

The vertex-edge visibility graph of a polygon

@article{ORourke1998TheVV,
  title={The vertex-edge visibility graph of a polygon},
  author={J. O’Rourke and I. Streinu},
  journal={Comput. Geom.},
  year={1998},
  volume={10},
  pages={105-120}
}

J. O’Rourke, I. Streinu

Published 1998

Computer Science, Mathematics

Comput. Geom.

View via Publisher

doi.org

Save to Library

Create Alert

Cite

Launch Research Feed

Abstract We introduce a new polygon visibility graph, the vertex-edge visibility graph G VE , and demonstrate that it encodes more geometric information about the polygon than does the vertex visibility graph G V .