The number of empty four-gons in random point sets

Fabila-Monroy, Ruy; Huemer, Clemens; Mitsche, Dieter

doi:10.1016/j.endm.2014.08.022

View/Open

FabilaHuemerMitsche_endm11062014.pdf (94,66Kb)

View Usage Statistics

Show full item record

Fabila-Monroy, Ruy

Huemer, Clemens

Mitsche, Dieter

Document typeArticle

Date issued2014

Rights accessOpen Access

Abstract

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.

CitationFabila-Monroy, R.; Huemer, C.; Mitsche, D. The number of empty four-gons in random point sets. "Electronic notes in discrete mathematics", 2014, vol. 46, p. 161-168.

URIhttp://hdl.handle.net/2117/26500

DOI10.1016/j.endm.2014.08.022

ISSN1571-0653