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

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/27964

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	2015-03-01
dc.identifier.citation	Fabila, R.; Huemer, C.; Mitsche, D. Empty non-convex and convex four-gons in random point sets. "Studia scientiarum mathematicarum hungarica", 01 Març 2015, vol. 52, núm. 1, p. 52-64.
dc.identifier.citation	0081-6906
dc.identifier.citation	10.1556/SScMath.52.2015.1.1301
dc.identifier.uri	http://hdl.handle.net/2117/27964
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::Matemàtica discreta::Teoria de grafs
dc.subject	Graph theory
dc.subject	random point set
dc.subject	empty four-gon
dc.subject	polygon
dc.subject	geometric probability
dc.subject	N-RANDOM POINTS
dc.subject	PROBABILITY
dc.subject	TRIANGLES
dc.subject	POSITION
dc.subject	POLYGONS
dc.subject	NUMBER
dc.subject	HOLES
dc.subject	Grafs, Teoria de
dc.title	Empty non-convex and convex 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 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 12 n(2) log n + o(n(2) log n) and the expected number of empty convex four-gons with vertices from S is Theta(n(2)).

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

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

The number of empty four-gons in random point sets

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

On k-gons and k-holes in point sets

Aichholzer, Oswin; Fabila Monroy, Ruy; Gonzalez Aguilar, Hernan; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia Galicia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit

Edge-Removal and Non-Crossing Configurations in Geometric Graphs

Aichholzer, Oswin; Cabello, Sergio; Fabila Monroy, Ruy; Flores Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado Díaz, Fernando Alfredo; Wood, David

Modem illumination of monotone polygons

Aichholzer, Oswin; Fabila Monroy, Ruy; Flores Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia Galicia, Jorge; Vogtenhuber, Birgit

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini