Show simple item record

Capturing points with a rotating polygon (and a 3D extension)

dc.contributor.authorAlegría Galicia, Carlos
dc.contributor.authorOrden, David
dc.contributor.authorPalios, Leonidas
dc.contributor.authorSeara Ojea, Carlos
dc.contributor.authorUrrutia Galicia, Jorge
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2019-11-04T11:18:44Z
dc.date.available2020-04-30T00:25:49Z
dc.date.issued2019-04
dc.identifier.citationAlegría-Galicia , C. [et al.]. Capturing points with a rotating polygon (and a 3D extension). "Theory of computing systems: an international journal", Abril 2019, vol. 63, núm. 3, p. 543-566.
dc.identifier.issn1433-0490
dc.identifier.otherhttps://arxiv.org/pdf/1805.02570.pdf
dc.identifier.urihttp://hdl.handle.net/2117/171445
dc.descriptionThis 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
dc.description.abstractWe 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.
dc.format.extent24 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica
dc.subject.lcshPolynomials
dc.subject.lcshPolynomials
dc.subject.otherPoints covering
dc.subject.otherRotation
dc.subject.otherGeometric optimization
dc.subject.otherPolygon
dc.subject.otherPolyhedron
dc.titleCapturing points with a rotating polygon (and a 3D extension)
dc.typeArticle
dc.subject.lemacPolinomis
dc.subject.lemacPolinomis
dc.contributor.groupUniversitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
dc.identifier.doi10.1007/s00224-018-9885-y
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::11 Number theory::11C Polynomials and matrices
dc.subject.amsClassificació AMS::26 Real functions::26C Polynomials, rational functions
dc.relation.publisherversionhttps://link.springer.com/article/10.1007%2Fs00224-018-9885-y
dc.rights.accessOpen Access
local.identifier.drac23333303
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO//MTM2015-63791-R/ES/GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES/
local.citation.authorAlegría-Galicia , C.; Orden, D.; Palios, L.; Seara, C.; URRUTIA, J.
local.citation.publicationNameTheory of computing systems: an international journal
local.citation.volume63
local.citation.number3
local.citation.startingPage543
local.citation.endingPage566


Files in this item

Thumbnail
Name:
points_covering.pdf
Size:
640,4Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record