Ponencia
Empty convex polytopes in random point sets
Autor/es | Balogh, József
González Aguilar, Hernán Salazar Anaya, Gelasio |
Coordinador/Director | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-05-22 |
Publicado en |
|
Resumen | Given a set P of points in Rd, a convex hole (alternatively, empty convex polytope) of P is a convex polytope with vertices in P, containing no points of P in its interior. Let R be a bounded convex region in Rd. We show ... Given a set P of points in Rd, a convex hole (alternatively, empty convex polytope) of P is a convex polytope with vertices in P, containing no points of P in its interior. Let R be a bounded convex region in Rd. We show that if P is a set of n random points chosen independently and uniformly over R, then the expected number of vertices of the largest hole of P is Θ(log n/(log log n)), regardless of the shape of R. This generalizes the analogous result proved for the case d = 2 by Balogh, González-Aguilar, and Salazar. |
Identificador del proyecto | DMS-0745185
106432 |
Cita | Balogh, J., González Aguilar, H. y Salazar Anaya, G. (2013). Empty convex polytopes in random point sets. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Empty convex polytopes in random ... | 916.1Kb | [PDF] | Ver/ | |