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

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/171445

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications
dc.contributor.author	Alegría Galicia, Carlos
dc.contributor.author	Orden, David
dc.contributor.author	Palios, Leonidas
dc.contributor.author	Seara Ojea, Carlos
dc.contributor.author	Urrutia Galicia, Jorge
dc.date	2019-04
dc.identifier.citation	Alegrí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.citation	1433-0490
dc.identifier.citation	https://mat-web.upc.edu/people/carlos.seara/data/publications/articles/points_covering.pdf
dc.identifier.citation	10.1007/s00224-018-9885-y
dc.identifier.uri	http://hdl.handle.net/2117/171445
dc.language.iso	eng
dc.relation	https://link.springer.com/article/10.1007%2Fs00224-018-9885-y
dc.relation	info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
dc.relation	info:eu-repo/grantAgreement/ES/1PE/MTM2015-63791-R
dc.rights	info:eu-repo/semantics/openAccess
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	Polynomials
dc.subject	Polynomials
dc.subject	Points covering
dc.subject	Rotation
dc.subject	Geometric optimization
dc.subject	Polygon
dc.subject	Polyhedron
dc.subject	Polinomis
dc.subject	Polinomis
dc.subject	Classificació AMS::11 Number theory::11C Polynomials and matrices
dc.subject	Classificació AMS::26 Real functions::26C Polynomials, rational functions
dc.title	Capturing points with a rotating polygon (and a 3D extension)
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
dc.description.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
dc.description.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.
dc.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

K-1,K-3-covering red and blue points in the plane

Ábrego, Bernardo M.; Fernández Merchant, Silvia; Kano, Mikio; Orden, David; Pérez Lantero, Pablo; Seara Ojea, Carlos; Tejel Altarriba, Francisco Javier

Balanced partitions of 3-colored geometric sets in the plane

Bereg, Sergey; Hurtado Díaz, Fernando Alfredo; Kano, Mikio; Korman, Matias; Lara, Dolores; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio; Urrutia Galicia, Jorge; Verbeek, Kevin

Binary labelings for plane quadrangulations and their relatives

Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David

Bijections for Baxter families and related objects

Felsner, Stefan; Fusy, Éric; Noy Serrano, Marcos; Orden, David

From graphs to tensegrity structures : geometric and symbolic approaches

Guzmán, Miguel de; Orden, David

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio