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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Theory of computing systems Ročník 63; číslo 3; s. 543 - 566
Hlavní autori:	Alegría-Galicia, Carlos, Orden, David, Palios, Leonidas, Seara, Carlos, Urrutia, Jorge
Médium:	Journal Article Publikácia
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.04.2019 Springer Nature B.V
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!