No Selection Lemma for Empty Triangles

2021 
In this paper we show that for any integer n and real number \(0\le \alpha \le 1\) there exists a point set of size n with \(\varTheta (n^{3-\alpha })\) empty triangles such that any point of the plane is in \(O(n^{3-2\alpha })\) empty triangles.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    14
    References
    0
    Citations
    NaN
    KQI
    []