Show simple item record

dc.contributor.authorFabila-Monroy, Ruy
dc.contributor.authorHuemer, Clemens
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2018-01-30T15:32:16Z
dc.date.available2018-01-30T15:32:16Z
dc.date.issued2017
dc.identifier.citationFabila-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.urihttp://hdl.handle.net/2117/113414
dc.description.abstractLet 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?
dc.format.extent4 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshComputational geometry
dc.titleOrder types of random point sets can be realized with small integer coordinates
dc.typeConference report
dc.subject.lemacGeometria computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.rights.accessOpen Access
local.identifier.drac21860031
dc.description.versionPostprint (published version)
local.citation.authorFabila-Monroy, R.; Huemer, C.
local.citation.contributorEncuentros de Geometría Computacional
local.citation.pubplaceAlicante
local.citation.publicationNameXVII Spanish Meeting on Computational Geometry: book of abstracts, Alicante, June 26-28
local.citation.startingPage73
local.citation.endingPage76


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder