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.

Abstract

Abstract is missing.