To access the full text documents, please follow this link: http://hdl.handle.net/2117/27279
Title: | Colored Ray configurations |
---|---|
Author: | Fabila Monroy, Ruy; Garcia Olaverri, Alfredo Martin; Hurtado Díaz, Fernando Alfredo; Jaume, Rafel; Pérez Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Urrutia Galicia, Jorge |
Other authors: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
Abstract: | We study the cyclic sequences induced at in nity by pairwise-disjoint colored rays with apices on a given bal- anced bichromatic point set, where the color of a ray is inherited from the color of its apex. We derive a lower bound on the number of color sequences that can be realized from any xed point set. We also examine se- quences that can be realized regardless of the point set and exhibit negative examples as well. In addition, we provide algorithms to decide whether a sequence is re- alizable from a given point set on a line or in convex position |
Abstract: | Peer Reviewed |
Subject(s): | -Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional -Computational geometry -Geometria computacional -65D Aproximació numèrica i geometria computacional |
Rights: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type: | Article - Published version Conference Object |
Share: |