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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theory of computing systems Jg. 63; H. 3; S. 543 - 566
Hauptverfasser:	Alegría-Galicia, Carlos, Orden, David, Palios, Leonidas, Seara, Carlos, Urrutia, Jorge
Format:	Journal Article Verlag
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.04.2019 Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!