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. A Linear Time Algorithm for Computing the Shortest Line Segment from Which a Polygon is Weakly Externally Visible. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, editors, Algorithms and Data Structures, 2nd Workshop WADS 91, Ottawa, Canada, August 14-16, 1991, Proceedings. Volume 519 of Lecture Notes in Computer Science, pages 412-424, Springer, 1991.

Authors

Binay K. Bhattacharya

This author has not been identified. Look up 'Binay K. Bhattacharya' in Google

Asish Mukhopadhyay

This author has not been identified. Look up 'Asish Mukhopadhyay' in Google

Godfried T. Toussaint

This author has not been identified. Look up 'Godfried T. Toussaint' in Google