Highly Influenced

@article{Wismath1992ComputingTF, title={Computing the Full Visibility Graph of a Set of Line Segments}, author={Stephen K. Wismath}, journal={Inf. Process. Lett.}, year={1992}, volume={42}, pages={257-261} }

- Published 1992 in Inf. Process. Lett.
DOI:10.1016/0020-0190(92)90033-R

Let S be a collection of n non-intersecting line segments in the plane in general position. Two segments u and v are deened as visible if a line segment could be drawn from some point of u to some point of v that intersects no other segment in S. The full visibility graph associated with S is denoted as G(S), and deened to be the graph whose n vertices correspond to the line segments of S and whose edge set represents the visibility relation between pairs of segments. A worst case optimal O(n 2… CONTINUE READING

### Presentations referencing similar topics