Mostra el registre d'ítem simple
Colored Ray configurations
| dc.contributor.author | Fabila Monroy, Ruy |
| dc.contributor.author | Garcia Olaverri, Alfredo Martin |
| dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
| dc.contributor.author | Jaume, Rafel |
| dc.contributor.author | Pérez Lantero, Pablo |
| dc.contributor.author | Saumell, Maria |
| dc.contributor.author | Silveira, Rodrigo Ignacio |
| dc.contributor.author | Tejel Altarriba, Francisco Javier |
| dc.contributor.author | Urrutia Galicia, Jorge |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
| dc.date.accessioned | 2015-04-13T11:28:47Z |
| dc.date.available | 2015-04-13T11:28:47Z |
| dc.date.created | 2014 |
| dc.date.issued | 2014 |
| dc.identifier.citation | Fabila, R. [et al.]. Colored Ray configurations. A: Canadian Conference on Computational Geometry. "Proceedings 26th Canadian Conference on Computational Geometry". 2014, p. 401-406. |
| dc.identifier.uri | http://hdl.handle.net/2117/27279 |
| dc.description.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 |
| dc.format.extent | 6 p. |
| dc.language.iso | eng |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional |
| dc.subject.lcsh | Computational geometry |
| dc.title | Colored Ray configurations |
| dc.type | Conference report |
| dc.subject.lemac | Geometria computacional |
| dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
| dc.description.peerreviewed | Peer Reviewed |
| dc.subject.ams | 65D Aproximació numèrica i geometria computacional |
| dc.relation.publisherversion | http://cccg.ca/proceedings/2014/papers/paper59.pdf |
| dc.rights.access | Open Access |
| local.identifier.drac | 15392507 |
| dc.description.version | Postprint (published version) |
| dc.relation.projectid | info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT |
| local.citation.author | Fabila, R.; Garcia, A.; Hurtado, F.; Jaume, R.; Pérez, P.; Saumell, M.; Silveira, R.I.; Tejel, F.; URRUTIA, J. |
| local.citation.contributor | Canadian Conference on Computational Geometry |
| local.citation.publicationName | Proceedings 26th Canadian Conference on Computational Geometry |
| local.citation.startingPage | 401 |
| local.citation.endingPage | 406 |
