Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/21978
Título: | Colored Ray Configurations |
Autor: | Fabila, Ruy Garcia, Alfredo Hurtado, Ferran Jaume, Rafel Perez-Lantero, Pablo Saumell, Maria Silveira, Rodrigo Tejel, Javier Urrutia, Jorge |
Data: | 2014 |
Resumo: | We study the cyclic sequences induced at infinity by pairwise-disjoint colored rays with apices on a given balanced 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 fixed point set. We also examine sequences 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 realizable from a given point set on a line or in convex position. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/21978 |
Versão do Editor: | http://www.cccg.ca/proceedings/2014/papers/paper59.pdf |
Aparece nas coleções: | CIDMA - Comunicações OGTCG - Comunicações |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
paper59.pdf | article | 342.53 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.