Colored Ray configurations

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/27279

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
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.date	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.language.iso	eng
dc.relation	http://cccg.ca/proceedings/2014/papers/paper59.pdf
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	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	Computational geometry
dc.subject	Geometria computacional
dc.subject	65D Aproximació numèrica i geometria computacional
dc.title	Colored Ray configurations
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
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.description.abstract	Peer Reviewed

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

Colored ray configurations

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

Geometric biplane graphs II: graph augmentation

Garcia Olaverri, Alfredo Martin; Hurtado Díaz, Fernando Alfredo; Korman Cozzetti, Matías; Matos, Inés P.; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Tóth, Csaba D.

Geometric biplane graphs I: maximal graphs

Hurtado Díaz, Fernando Alfredo; Garcia Olaverri, Alfredo Martin; Korman Cozzetti, Matías; Matos, Inés P.; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Tóth, Csaba D.

Geometric Biplane Graphs II: Graph Augmentation

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini