Structural properties of visibility and weak visibility graphs
Given a finite set S of n nonintersecting line segments with no three end points collinear, the segment end point visibility graph is defined as the graph whose vertices are the end points of the line segments in S and two vertices are adjacent if the straight line segment joining two end points doe...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Published: |
2011
|
Subjects: | |
Online Access: | http://cardinalscholar.bsu.edu/handle/handle/185812 http://liblink.bsu.edu/uhtbin/catkey/1048394 |