Empty non-convex and convex four-gons in random point sets
Por:
Fabila-Monroy R., Huemer C., Mitsche D.
Publicada:
1 ene 2015
Categoría:
Mathematics (miscellaneous)
Resumen:
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 12n2 log n+o(n2 log n) and the expected number of empty convex four-gons with vertices from S is ?(n2).. © 2015 Akadémiai Kiadó, Budapest.