Downloads provided by UsageCounts
arXiv: 1802.03415
handle: 2117/27279 , 2117/122154 , 10773/21978
We study the cyclic color sequences induced at infinity by colored rays with apices being a given balanced finite bichromatic point set. We first study the case in which the rays are required to be pairwise disjoint. We derive a lower bound on the number of color sequences that can be realized from any such fixed point set and examine color sequences that can be realized regardless of the point set, exhibiting negative examples as well. We also provide a tight upper bound on the number of configurations that can be realized from a point set, and point sets for which there are asymptotically less configurations than that number. In addition, we provide algorithms to decide whether a color sequence is realizable from a given point set in a line or in general position. We address afterwards the variant of the problem where the rays are allowed to intersect. We prove that for some configurations and point sets, the number of ray crossings must be $Θ(n^2)$ and study then configurations that can be realized by rays that pairwise cross. We show that there are point sets for which the number of configurations that can be realized by pairwise-crossing rays is asymptotically smaller than the number of configurations realizable by pairwise-disjoint rays. We provide also point sets from which any configuration can be realized by pairwise-crossing rays and show that there is no configuration that can be realized by pairwise-crossing rays from every point set.
Computational Geometry (cs.CG), FOS: Computer and information sciences, Circular sequences, 65D Aproximació numèrica i geometria computacional, Colored rays, Computing Methodologies, Computational geometry, Geometria computacional, :Matemàtiques i estadística::Anàlisi numèrica [Àrees temàtiques de la UPC], Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Coloring of graphs and hypergraphs, ray configurations, Informàtica, enumerative problems, :65 Numerical analysis::65D Numerical approximation and computational geometry [Classificació AMS], Red and blue points in the plane, :68 Computer science::68U Computing methodologies and applications [Classificació AMS], :Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC], Anàlisi numèrica, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Àrees temàtiques de la UPC::Matemàtiques i estadística, circular sequences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica, :Matemàtiques i estadística [Àrees temàtiques de la UPC], red and blue points in the plane, Ray configurations, Enumerative problems, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computer Science - Computational Geometry, colored rays, Numerical analysis
Computational Geometry (cs.CG), FOS: Computer and information sciences, Circular sequences, 65D Aproximació numèrica i geometria computacional, Colored rays, Computing Methodologies, Computational geometry, Geometria computacional, :Matemàtiques i estadística::Anàlisi numèrica [Àrees temàtiques de la UPC], Classificació AMS::65 Numerical analysis::65D Numerical approximation and computational geometry, Coloring of graphs and hypergraphs, ray configurations, Informàtica, enumerative problems, :65 Numerical analysis::65D Numerical approximation and computational geometry [Classificació AMS], Red and blue points in the plane, :68 Computer science::68U Computing methodologies and applications [Classificació AMS], :Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC], Anàlisi numèrica, Classificació AMS::68 Computer science::68U Computing methodologies and applications, Àrees temàtiques de la UPC::Matemàtiques i estadística, circular sequences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica, :Matemàtiques i estadística [Àrees temàtiques de la UPC], red and blue points in the plane, Ray configurations, Enumerative problems, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computer Science - Computational Geometry, colored rays, Numerical analysis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 72 | |
| downloads | 64 |

Views provided by UsageCounts
Downloads provided by UsageCounts