Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon

Gautam Das, Giri Narasimhan. Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon. In Symposium on Computational Geometry. pages 259-266, 1994. [doi]

Abstract

Abstract is missing.