Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/171445

Título:	Capturing points with a rotating polygon (and a 3D extension)
Autor/a:	Alegría Galicia, Carlos; Orden, David; Palios, Leonidas; Seara Ojea, Carlos; Urrutia Galicia, Jorge
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications
Abstract:	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
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.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres -Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica -Polynomials -Polynomials -Points covering -Rotation -Geometric optimization -Polygon -Polyhedron -Polinomis -Polinomis -Classificació AMS::11 Number theory::11C Polynomials and matrices -Classificació AMS::26 Real functions::26C Polynomials, rational functions
Derechos:
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir:

Mostrar el registro completo del ítem