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.
  • 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 . 
    28 Citations

    Figures and Topics from this paper

    On Colourability of Polygon Visibility Graphs
    • 2
    • PDF
    A Characterization of Visibility Graphs for Pseudo-polygons
    • 7
    • PDF
    Pseudo-Triangle Visibility Graph: Characterization and Reconstruction
    • 1
    • PDF
    Vertex-edge pseudo-visibility graphs: characterization and recognition
    • 38
    Orthogonal polygon reconstruction from stabbing information
    • 12
    • PDF
    Non-stretchable pseudo-visibility graphs
    • 21
    • PDF
    On characterizing terrain visibility graphs
    • 10
    An improved algorithm for reconstructing a simple polygon from its visibility angles
    • 14
    • PDF
    An Improved Algorithm for Reconstructing a Simple Polygon from the Visibility Angles
    • 3
    • PDF

    References

    SHOWING 1-10 OF 12 REFERENCES
    Visibility Graphs and Oriented Matroids
    • 35
    • PDF
    On Recognizing and Characterizing Visibility Graphs of Simple Polygons
    • 62
    An output sensitive algorithm for computing visibility graphs
    • S. Ghosh, D. Mount
    • Mathematics, Computer Science
    • 28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
    • 1987
    • 192
    An Output Sensitive Algorithm for Computing Visibility Graphs
    • 278
    • PDF
    An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge
    • 173
    Semispaces of Configurations, Cell Complexes of Arrangements
    • 113
    The visibility complex
    • 214
    • PDF
    The visibility complex
    • 4
    • Highly Influential
    Pseudo-visibility graphs in pseudo-polygons: Part I
    • Technical Report 041,
    • 1996
    Pseudo-visibility graphs in pseudo-polygons: Part II, Technical Report 042
    • 1996