摘要：每个简单多边形都包含一个包围指定顶点的度为3的树。我们对最小度为3的顶点数量给出了紧密的界限。我们将这个结果应用于从Bose等人重新证明平面中的每个不相交线段集都可以得到一棵二叉树的结果。
作者：Tillmann Miltzow
论文ID：1211.2118
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-11-12
PDF 下载： 英文版 中文版pdf翻译中