|
Title:
|
Capturing points with a rotating polygon (and a 3D extension)
|
|
Author:
|
Alegría Galicia, Carlos; Orden, David; Palios, Leonidas; Seara Ojea, Carlos; Urrutia Galicia, Jorge
|
|
Other authors:
|
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 |
|
Subject(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 |
|
Rights:
|
|
|
Document type:
|
Article - Submitted version
Article |
|
Share:
|
|
