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

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/113414

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
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.date	2017
dc.identifier.citation	Fabila-Monroy, R., Huemer, C. Order types of random point sets can be realized with small integer coordinates. A: Encuentros de Geometría Computacional. "XVII Spanish Meeting on Computational Geometry: book of abstracts, Alicante, June 26-28". Alicante: 2017, p. 73-76.
dc.identifier.uri	http://hdl.handle.net/2117/113414
dc.language.iso	eng
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject	Computational geometry
dc.subject	Geometria computacional
dc.title	Order types of random point sets can be realized with small integer coordinates
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	Let S := {p1, . . . , pn} be a set of n points chosen independently and uniformly at random from the unit square and let M be a positive integer. For every point pi = (xi , yi) in S, let p 0 i = (bMxic, bMyic). Let S 0 := {p 0 i : 1 = i = n}. We call S 0 the digitization of S by M. In this paper we study the problem: How large does M have to be such that with high probability, S and S 0 have the same order type?

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix 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

The number of empty four-gons in random point sets

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

Note on the number of obtuse angles in point sets

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

Order types and cross-sections of line arrangements in R^3

Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado Díaz, Fernando Alfredo; Pérez Lantero, Pablo; Ruiz Vargas, Andrés; Urrutia Galicia, Jorge; Vogtenhuber, Birgit

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

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

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

Coordinació

Patrocini