摘要：扫描线图是Θ-图的一种推广。我们证明了这些图是完全图以及可见图的扩展网络，当考虑线段约束或多边形障碍时。我们的证明使用了一般的归纳论证方法，可以适用于其他无约束情况下的扩展网络构造，从而避免了需要找到在约束和多边形障碍设置下独立证明它们是扩展网络的需要。
作者：Keenan Lee and Andr''e van Renssen
论文ID：2109.05689
分类：Computational Geometry
分类简称：cs.CG
提交时间：2021-09-14
PDF 下载： 英文版 中文版pdf翻译中