The number of empty four-gons in random point sets

Cita com:
hdl:2117/26500
Document typeArticle
Defense date2014
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.
ISSN1571-0653
Files | Description | Size | Format | View |
---|---|---|---|---|
FabilaHuemerMitsche_endm11062014.pdf | 94,66Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain