Eppstein对相交三角形的界限再探讨
摘要：平面上有n个点组成集合S，有m个三角形，其顶点在集合S中。则存在一个点在T中的Omega(m^3 / (n^6 log^2 n))个三角形中。Eppstein（1993）给出了这个命题的证明，但他的证明有一个问题。在这里，我们通过对Eppstein的论证做出细微修改提供了一个正确的证明。
作者：Gabriel Nivasch and Micha Sharir
论文ID：0804.4415
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-03-25