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
61.603 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Capturing points with a rotating polygon (and a 3D extension)

Thumbnail
View/Open
points_covering.pdf (640,4Kb)
 
10.1007/s00224-018-9885-y
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/171445

Show full item record
Alegría Galicia, Carlos
Orden, David
Palios, Leonidas
Seara Ojea, CarlosMés informacióMés informacióMés informació
Urrutia Galicia, Jorge
Document typeArticle
Defense date2019-04
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
ProjectCONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES (MINECO-MTM2015-63791-R)
Abstract
We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a segment or a line. We also solve an extension to 3D where we rotate a polyhedron around a given point to contain the maximum number of elements from a set of points in the space.
Description
This is a post-peer-review, pre-copyedit version of an article published in Theory of computing systems: an international journal. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00224-018-9885-y
CitationAlegría-Galicia , C. [et al.]. Capturing points with a rotating polygon (and a 3D extension). "Theory of computing systems: an international journal", Abril 2019, vol. 63, núm. 3, p. 543-566. 
URIhttp://hdl.handle.net/2117/171445
DOI10.1007/s00224-018-9885-y
ISSN1433-0490
Publisher versionhttps://link.springer.com/article/10.1007%2Fs00224-018-9885-y
Other identifiershttps://arxiv.org/pdf/1805.02570.pdf
Collections
  • Departament de Matemàtiques - Articles de revista [3.099]
  • CGA - Computational Geometry and Applications - Articles de revista [31]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
points_covering.pdf640,4KbPDFView/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
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina