Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The number of empty four-gons in random point sets

Autor
Fabila, R.; Huemer, C.; Mitsche, D.
Tipus d'activitat
Article en revista
Revista
Electronic notes in discrete mathematics
Data de publicació
2014
Volum
46
Pàgina inicial
161
Pàgina final
168
DOI
https://doi.org/10.1016/j.endm.2014.08.022 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/26500 Obrir en finestra nova
Resum
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.
Paraules clau
empty polygon, four-gon, geometric probability, random point set
Grup de recerca
DCG - Discrete and Combinatorial Geometry

Participants

  • Fabila Monroy, Ruy  (autor)
  • Huemer, Clemens  (autor)
  • Mitsche, Dieter  (autor)

Arxius