The number of empty four-gons in random point sets
Visualitza/Obre
Cita com:
hdl:2117/26500
Tipus de documentArticle
Data publicació2014
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióFabila-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
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
FabilaHuemerMitsche_endm11062014.pdf | 94,66Kb | Visualitza/Obre |