Colored Ray configurations
Tipus de documentText en actes de congrés
Condicions d'accésAccés obert
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
CitacióFabila, R. [et al.]. Colored Ray configurations. A: Canadian Conference on Computational Geometry. "Proceedings 26th Canadian Conference on Computational Geometry". 2014, p. 401-406.
Versió de l'editorhttp://cccg.ca/proceedings/2014/papers/paper59.pdf