To access the full text documents, please follow this link:

The number of empty four-gons in random point sets
Fabila-Monroy, Ruy; Huemer, Clemens; Mitsche, Dieter
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals
Dynamical systems and ergodic theory
random point set
empty polygon
geometric probability
Equacions diferencials
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Fabila-Monroy, Ruy; Huemer, Clemens; Tramuns, Eulàlia
Fabila Monroy, Ruy; Huemer, Clemens; Mitsche, Dieter
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado Díaz, Fernando Alfredo; Pérez Lantero, Pablo; Ruiz Vargas, Andrés; Urrutia Galicia, Jorge; Vogtenhuber, Birgit