Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
62.329 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
Order types of random point sets can be realized with small integer coordinates.pdf (9,453Mb)
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/113414

Show full item record
Fabila-Monroy, Ruy
Huemer, ClemensMés informacióMés informacióMés informació
Document typeConference report
Defense date2017
Rights accessOpen Access
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
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?
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. 
URIhttp://hdl.handle.net/2117/113414
Collections
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta - Ponències/Comunicacions de congressos [68]
  • Departament de Matemàtiques - Ponències/Comunicacions de congressos [1.063]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Order types of ... ll integer coordinates.pdf9,453MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina