2 research outputs found

    The number of empty four-gons in random point sets

    Get PDF
    Let S be a set of n points distributed uniformly and independently in the unit square. Then the expected number of empty four-gons with vertices from S is T(n^2 logÂż n). A four-gon is empty if it contains no points of S in its interior
    corecore