dc.contributor.editor | Díaz Báñez, José Miguel | es |
dc.contributor.editor | Garijo Royo, Delia | es |
dc.contributor.editor | Márquez Pérez, Alberto | es |
dc.contributor.editor | Urrutia Galicia, Jorge | es |
dc.creator | Balogh, József | es |
dc.creator | González Aguilar, Hernán | es |
dc.creator | Salazar Anaya, Gelasio | es |
dc.date.accessioned | 2017-05-22T06:19:11Z | |
dc.date.available | 2017-05-22T06:19:11Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | 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. | |
dc.identifier.uri | http://hdl.handle.net/11441/60155 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | National Science Foundation | es |
dc.description.sponsorship | Programa del Mejoramiento del Profesorado (PROMEP) | es |
dc.description.sponsorship | Consejo Nacional de Ciencia y Tecnología (México) | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | XV Spanish Meeting on Computational Geometry (2013), pp. 93-96. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Empty convex polytopes in random point sets | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada II | |
dc.relation.projectID | DMS-0745185 | es |
dc.relation.projectID | 106432 | es |
dc.relation.publisherversion | http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf | es |
idus.format.extent | 4 p. | es |
dc.publication.initialPage | 93 | es |
dc.publication.endPage | 96 | es |
dc.eventtitle | XV Spanish Meeting on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |