A Linear Time Algorithm for Computing the Shortest Line Segment from Which a Polygon is Weakly Externally Visible.

Binay K. Bhattacharya, Asish Mukhopadhyay, Godfried T. Toussaint

Browse the full WADS paper archive.