The number of empty four-gons in random point sets

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/26500

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.author	Fabila-Monroy, Ruy
dc.contributor.author	Huemer, Clemens
dc.contributor.author	Mitsche, Dieter
dc.date	2014
dc.identifier.citation	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.
dc.identifier.citation	1571-0653
dc.identifier.citation	10.1016/j.endm.2014.08.022
dc.identifier.uri	http://hdl.handle.net/2117/26500
dc.language.iso	eng
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals
dc.subject	Dynamical systems and ergodic theory
dc.subject	random point set
dc.subject	four-gon
dc.subject	empty polygon
dc.subject	geometric probability
dc.subject	Equacions diferencials
dc.title	The number of empty four-gons in random point sets
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	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.

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Ramsey numbers for empty convex polygons

Bautista-Santiago, Crevel; Cano, Javier; Fabila-Monroy, Ruy; Hidalgo-Toscano, Carlos; Huemer, Clemens; Leaños, Jesús; Sakai, Toshinori; Urrutia, Jorge

Note on the number of obtuse angles in point sets

Fabila-Monroy, Ruy; Huemer, Clemens; Tramuns, Eulàlia

Order types of random point sets can be realized with small integer coordinates

Fabila-Monroy, Ruy; Huemer, Clemens

Empty non-convex and convex four-gons in random point sets

Fabila Monroy, Ruy; Huemer, Clemens; Mitsche, Dieter

Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity

Fabila Monroy, Ruy; Hidalgo Toscano, Carlos; Huemer, Clemens; Lara, Dolores; Mitsche, Dieter

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio