A tight lower bound on the size of visibility graphs
Information Processing Letters
Discrete Mathematics
Computational geometry column 18
ACM SIGACT News
Minimal tangent visibility graphs
Computational Geometry: Theory and Applications
Triangulations, visibility graph and reflex vertices of a simple polygon
Computational Geometry: Theory and Applications
Hi-index | 0.89 |
In this paper we give tight lower bounds on the size of the visibility graph, the contracted visibility graph, and the bar-visibility graph of n disjoint line segments in the plane, according to their vertex-connectivity.