Colored Ray configurations

Vista senzilla d'ítem
dc.contributor.authorFabila Monroy, Ruy
dc.contributor.authorGarcia Olaverri, Alfredo Martin
dc.contributor.authorHurtado Díaz, Fernando Alfredo
dc.contributor.authorJaume, Rafel
dc.contributor.authorPérez Lantero, Pablo
dc.contributor.authorSaumell, Maria
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.authorTejel Altarriba, Francisco Javier
dc.contributor.authorUrrutia Galicia, Jorge
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2015-04-13T11:28:47Z
dc.date.available2015-04-13T11:28:47Z
dc.date.created2014
dc.date.issued2014
dc.description.abstractWe 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.description.peerreviewedPeer Reviewed
dc.description.versionPostprint (published version)
dc.format.extent6 p.
dc.identifier.citationFabila, 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.urihttps://hdl.handle.net/2117/27279
dc.language.isoeng
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT
dc.relation.publisherversionhttp://cccg.ca/proceedings/2014/papers/paper59.pdf
dc.rights.accessOpen Access
dc.rights.licensenameAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.ams65D Aproximació numèrica i geometria computacional
dc.subject.lcshComputational geometry
dc.subject.lemacGeometria computacional
dc.titleColored Ray configurations
dc.typeConference report
dspace.entity.typePublication
local.citation.authorFabila, R.; Garcia, A.; Hurtado, F.; Jaume, R.; Pérez, P.; Saumell, M.; Silveira, R.I.; Tejel, F.; URRUTIA, J.
local.citation.contributorCanadian Conference on Computational Geometry
local.citation.endingPage406
local.citation.publicationNameProceedings 26th Canadian Conference on Computational Geometry
local.citation.startingPage401
local.identifier.drac15392507

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Miniatura
Nom:
paper59.pdf
Mida:
342.53 KB
Format:
Adobe Portable Document Format
Descripció:

Col·leccions

Enviament des de DRAC
Ponències/Comunicacions de congressos
Ponències/Comunicacions de congressos