Capturing Points with a Rotating Polygon (and a 3D Extension)

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 polyhe...

Full description

Saved in:

Bibliographic Details
Published in:	Theory of computing systems Vol. 63; no. 3; pp. 543 - 566
Main Authors:	Alegría-Galicia, Carlos, Orden, David, Palios, Leonidas, Seara, Carlos, Urrutia, Jorge
Format:	Journal Article Publication
Language:	English
Published:	New York Springer US 01.04.2019 Springer Nature B.V
Subjects:	11 Number theory 11C Polynomials and matrices 26 Real functions 26C Polynomials, rational functions Anàlisi matemàtica Classificació AMS Computer Science Geometric optimization Matemàtiques i estadística Points covering Polinomis Polygon Polyhedron Polynomials Rotation Teoria de nombres Theory of Computation Àlgebra Àrees temàtiques de la UPC Polyhedron Geometric optimization Points covering Polygon Rotation
ISSN:	1432-4350, 1433-0490, 1433-0490
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!