Bhattacharya，Binay K。;阿西什·穆霍帕迪耶;Toussant，Godfried T。 用于计算多边形外部弱可见的最短线段的线性时间算法。 （英语） Zbl 0764.68060号 算法和数据结构，Proc。第二次研讨会，WADS’91，渥太华/加拿大。1991年，法律。注释计算。科学。519, 412-424 (1991). 摘要：[有关整个系列，请参阅Zbl 0756.00009.]如果线段在（P）之外，并且对于（P）边界上的每个点（x），线段上都有一个点（y），使得线段（xy）的内部与（P）的内部不相交，则称简单多边形（P）从线段的外部是弱可见的。提出了一种线性时间算法，用于计算简单多边形弱外部可见的最短线段。这是通过线性时间算法的适当推广实现的，该算法解决了凸多边形的相同问题。 引用于三文件 MSC公司： 65年第68季度 算法和问题复杂性分析 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：线性时间算法;简单多边形在外部弱可见的最短线段 引文：Zbl 0756.00009 PDF格式BibTeX公司 XML格式引用 \textit{B.K.Bhattacharya}等人，Lect。注释计算。科学。519412--424（1991年；Zbl 0764.68060）