## A Unified Approach a Visibility Representation of Planar Graphs

- Roberto Tamassia, Ioannis G. Tollis
- Discrete & Computational Geometry
- 1986

A visibility representation of a graph maps vertices to horizontal segments and edges to vertical segments. For a weak-visibility representation, if the vertices of the original graph are adjacent, the corresponding segments will ’see’ each other. For a strong-visibility representation, the converse is true as well. Here we present a detailed step-by-step… (More)