Empty non-convex and convex four-gons in random point sets
Visualitza/Obre
10.1556/SScMath.52.2015.1.1301
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/27964
Tipus de documentArticle
Data publicació2015-03-01
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 a convex, bounded set in the plane. A four-gon is called empty if it contains no points of S in its interior. We show that the expected number of empty non-convex four-gons with vertices from S is 12 n(2) log n + o(n(2) log n) and the expected number of empty convex four-gons with vertices from S is Theta(n(2)).
CitacióFabila, R.; Huemer, C.; Mitsche, D. Empty non-convex and convex four-gons in random point sets. "Studia scientiarum mathematicarum hungarica", 01 Març 2015, vol. 52, núm. 1, p. 52-64.
ISSN0081-6906
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
FabilaHuemerMitsche_3203.pdf | 302,3Kb | Visualitza/Obre |