1 research outputs found

    Trapezoids and Deltoids in Wide Planar Point Sets

    Get PDF
    We call a set of n points in the Euclidean plane "wide" if at most root n of its points are collinear. We show that in such sets, the maximum possible number of trapezoids is Omega (n(3) log n) and O(n(3) log(2) n) while for deltoids we have Omega (n(5/2)) and O(n(8/3) log n)
    corecore